Randy's Steakhouse Menu

4.4

(1,050+ Reviews)

Great Beginnings Soup and Salad Randy's Best from The Grill Fresh From The Sea Specialties of The House Sweets Coffee First Course Entrees Dessert Main Reception First Course Second Course Entrée Dessert

Great Beginnings
- 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
  2 – 2 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
Soup and Salad
- 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
Randy's Best from The Grill
- 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
- Blackberry Filet
  Filet Mignon with a Blackberry Red Wine Sauce
- 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
  12 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
Fresh From The Sea
- Lobster Tail
  Broiled Australian Lobster Tail served with hot melted Butter
- Surf And Turf
  Broiled Australian Lobster Tail served with 6 oz Filet
- Catch Of The Day
  Randy's selection of today's catch
- Alaskan King Crab Legs
- Pan Seared Sea Scallops With Lemon Cream
  $41.95
- Crab Cakes
  2 – 4 oz Tasty Cakes served with Remoulade Sauce
  $47.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
Specialties of The House
- 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
Sweets
- 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
  20 minute cook time
  $10.95
- Ice Cream Praline
  $8.95
- Crème Brulee
  $9.95
- Chocolate Mousse
  $9.95
Coffee
- 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
First Course
- Our Garden Fresh Salads
- Homemade Soups
Entrees
- Beef Tournedos
  12 ounces of Filet Tips with Cognac, Bordelaise Sauce
- 8-Ounce Blackberry Filet Mignon
- 8-Ounce Filet Mignon
- 12-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 1-1/2 Pound
Dessert
- Bread Pudding With Jack Daniels Sauce
- Crème Brule With Raspberry Sauce
- Fudgy Chocolate Mousse
Main
- 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
Reception
- Randy's Hors D'Oeuvres
  Wine Pairing: Tribute, Sauvignon Blanc, Monterey, Central Coast, California
First Course
- Randy's Lobster Bisque
  Wine Pairing: Tribute, Chardonnay, Monterey, Central Coast, California
Second Course
- Pepper Crusted Tuna Steak With Wasabi Cream
  Wine Pairing: Tribute, Pinot Noir, Monterey, Central Coast, California
Entrée
- 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
Dessert
- Dorothy's Pumpkin Cake With Cinnamon Ice Cream
  Fireball Cherry Apple Bomb Cocktail