Randy's Steakhouse Menu

Randy's Steakhouse in Frisco, TX is a top-notch destination for steak enthusiasts. Located in a charming historical 1800s house, this family-owned restaurant offers a classy yet casual dining experience. The menu features a variety of perfectly cooked steaks, with standout dishes like the Blackberry Filet receiving high praise. The sides, including garlic mashed potatoes and mac and cheese, are excellent complements to the main course. Customers rave about the attentive and personable service, with owner Randy himself often greeting diners. Dessert choices like Creme Brulee and chocolate mousse are not to be missed. Whether you're looking for a special celebration dinner or a fun Happy Hour experience, Randy's Steakhouse delivers on all fronts. Don't hesitate to make a reservation and indulge in a memorable dining experience.

Main Menu

Spinach & Cheese Stuffed Mushrooms

Button Mushrooms stuffed with Chopped Spinach, Feta & Parmesan

$12.95

Shrimp Platter

Any combination of delectable Gulf Shrimp served with Randy's Cocktail Sauce & Remoulade Sauce

$17.95

Stuffed Jalapenos

You'll love our delicious home-made Stuffing (Randy's secret recipe)

$11.95

Crab Cakes

– oz tasty Cakes served with Remoulade Sauce

$23.95

Onion Rings

Texas Sweet Onions freshly cut & golden fried with our home-made Batter

$10.95

Calamari

Served with Remoulade Sauce

$17.95

Mud Bugs

Spicy Crawfish Tails golden fried & served with Randy's Sauce

$16.95

Panko Crusted Brie

Served with roasted Garlic & Toast Points

$19.95

Crispy Pork Belly

Sous Vide with a Soy Glaze

$12.95

Turtle Soup

$10.95

Soup Of The Day

$10.95

Dinner Salad

$10.95

Randy's Walnut & Feta Cheese

Served on bed of Baby Spring Lettuce

$11.95

Tomato & Mozzarella

Beefsteak Tomato, fresh Basil & slices of Mozzarella Cheese

$11.95

The Wedge

Large Iceberg Wedge served with Bleu Cheese Dressing

$11.95

Randy's Caesar Salad

A twist on the traditional Caesar Dressing with a hint of Jalapeno Peppers & Cumin

$11.95

Rib Eye Steak

Our Rib Eye is a prime piece of Meat marbled with fat

$55.95

New York Strip

Prime Marbled Beef, hand-cut & full of flavor

$55.95

Filet

The most tender cut of Steak - a great choice

$39.95

Blackberry Filet

Filet Mignon with a Blackberry Red Wine Sauce

$43.95

Chicken Marsala

Sautéed Chicken Breast topped with Randy's Marsala Sauce

$29.95

Bleu Cheese Stuffed Filet

Petite Filet stuffed with Randy's Bleu Cheese Stuffing & topped with roasted Walnuts & Cognac Bordelaise Sauce

$43.95

Crawfish Stuffed Filet

Petite Filet stuffed with Randy's special Crawfish Stuffing & topped with Cognac Bordelaise Sauce

$44.95

Beef Tournedos With Cognac Bordelaise Sauce

oz Tenderloin Tournedos with Randy's Cognac Bordelaise Sauce

$42.95

Bone In Rib Eye Steak

Prime Rib Eye with Bone in - tender & juicy

$65.95

Baby Back Ribs

Baby Back Ribs marinated & cooked to perfection

$26.95

Chicken Piccata

Sauteed Chicken Breast with Lemon, Butter Sauce, Capers & served with Angel Hair Pasta

$29.95

Pork Chop

Randy's Dry Rub with Peach & Bourbon Glaze

$32.95

Lamb Chops

Lamb Demi-Glaze

$45.95

Lobster Tail

Broiled Australian Lobster Tail served with hot melted Butter

Surf And Turf

Broiled Australian Lobster Tail served with oz Filet

Catch Of The Day

Randy's selection of today's catch

Alaskan King Crab Legs

$43.95

Pan Seared Sea Scallops With Lemon Cream

$41.95

Fire Roasted Salmon Filet

Options: Sherry Vinegar Honey Glaze & Spicy Tomato Relish, Lemon Pepper, Blackened

$30.95

Parmesan Crusted Tilapia

Tilapia Filet coated with Bread Crumbs, Parmesan, fresh Garlic & topped with Randy's home-made Tartar Sauce

$25.95

Baked Potato

$9.95

Garlic Mashed Potatoes

$9.95

Lyonnaise Potatoes

$9.95

Sautéed Onions

$9.95

Potatoes Au Gratin

$10.95

Cream Osage Spinach

$10.95

Sautéed Mushrooms

$10.95

Macaroni & Cheese

$9.95

Steamed Asparagus

$10.95

Steamed Broccoli

$9.95

Southwestern Cream Style Corn

$9.95

Hollandaise Sauce

$5.95

Bernaise Sauce

$5.95

Bordelaise Sauce

$5.95

Oscar Style

$18.95

Randy's Famous Bread Pudding

with Jack Daniel's Sauce & Cinnamon Ice Cream

$9.95

Colossal Cheese Cake

$9.95

Key Lime Pie

$9.95

Strawberry Romanoff

$8.95

Chocolate Cake

$9.95

Chocolate Melting Cake With Vanilla Ice Cream

minute cook time

$10.95

Ice Cream Praline

$8.95

Crème Brulee

$9.95

Chocolate Mousse

$9.95

Randy's Coffee

White Crème de Cacao, Kahlua, & Bailey's Irish Crème

$9.95

Coffee

$4.95

Decaf Coffee

$4.95

Flavored Coffee

Vanilla, Hazelnut, and Carmel

$4.95

Dessert Menu

Price Fixed Menu

Our Garden Fresh Salads

Homemade Soups

Beef Tournedos

ounces of Filet Tips with Cognac, Bordelaise Sauce

-Ounce Blackberry Filet Mignon

-Ounce Filet Mignon

-Ounce Prime Rib

Friday Only

Chicken Marsala

Pork Chop With Bourbon Peach Glaze

Parmesan Crusted Tilapia

Marinated Stuffed Filt Mignon With Merlot Habanero Sauce

Maine Lobster -/ Pound

Bread Pudding With Jack Daniels Sauce

Crème Brule With Raspberry Sauce

Fudgy Chocolate Mousse

Spicy Buffalo Wings

$10.95

Beef Filet Nachos

$10.50

Cheese Burger

$11.50

Grilled Chicken Sandwich

$10.95

Beef Empanadas

$8.50

Loaded French Fries

$8.50

Tamales Served With Tomatillo Sauce

$9.50

Bruschetta

$8.50

Prime Rib Sandwich

$11.50

Side Of French Fries

$5.75

Bar Menu

Wine Dinner

Randy's Hors D'Oeuvres

Wine Pairing: Tribute, Sauvignon Blanc, Monterey, Central Coast, California

Randy's Lobster Bisque

Wine Pairing: Tribute, Chardonnay, Monterey, Central Coast, California

Pepper Crusted Tuna Steak With Wasabi Cream

Wine Pairing: Tribute, Pinot Noir, Monterey, Central Coast, California

Filet Mignon Stuffed With Monterey Jack Cheese & Roasted Pine Nuts Topped With Habanero Merlot Sauce, Steakhouse Garlic Butter Mushrooms, & Broccoli Cheese Casserole

Wine Pairing: Tribute, Cabernet Sauvignon, Paso Robles, California

Dorothy's Pumpkin Cake With Cinnamon Ice Cream

Fireball Cherry Apple Bomb Cocktail