Randy's Prime Seafood and Steaks Menu

8051 Leesburg Pike, Vienna, VA 22182
  • Raw Bar

    • Fresh Oysters

      on the half shell with blood orange mignonette
    • Local Midneck Clams

      harvested from Chincoteague, VA...mildly salty & sweet
    • Shrimp Cocktail

      6 jumbo shrimp, fresh lemon & cocktail sauce
    • Seafood Platter

      6 oysters, 6 midneck clams, 3 jumbo shrimp, smoked mussels & blood orange mignonette
    • Seafood Tower

      12 oysters, 6 clams, 6 shrimp, smoked mussels & 1/2 Maine lobster served with blood orange mignonette & Grand Marnier aioli
    • The Triple Decker

      18 oysters, 9 clams, 9 shrimp, mussels, tuna tartare & a one pound Maine lobster... served with blood orange mignonette & Grand Marnier aioli
  • Starters & Small Salads (Lunch)

    • Lobster Bisque

      sherry glazed lobster
    • Mixed Baby Beets

      whipped goat cheese, Marcona almonds & pearl onions, microgreens
    • Prime & Wagyu Meatballs

    • Ahi Tuna Tartare

      avocado, pickled ramps & Grand Marnier aioli
    • Crispy Fried Point Judith Calamari

      smoked tomato sauce, almond pesto & grilled artichokes
    • Mussels

      sauteed in creamy white sauce with crushed Campari tomatoes & roasted andouille…grilled focaccia bread
    • Fried Oysters

      served on the 1/2 shell with a sweet relish & tangy remoulade
    • Field Greens Salad

      Great Hill blue cheese, figs & walnuts, whipped goat cheese, bacon lardons & Pommery vinaigrette
    • Caesar Salad

      Baby Gem lettuce and Parmesan
    • Chopped BLT Salad

      Great Hill blue cheese, house smoked bacon, balsamic tomatoes & buttermilk pepper dressing...beets & walnuts
  • Starters (Dinner)

    • Lobster Bisque

      sherry glazed lobster
    • Mixed Baby Beets

      whipped goat cheese, Marcona almonds & pearl onions, microgreens
    • Prime & Wagyu Meatballs

    • Steak Tartare

      prime filet & wagyu rib cap tartare with toasted baguette slices
    • Pressed Spicy Tuna Sushi

      layers of Ahi tuna, avocado, sushi rice, spicy tuna & Unagi sauce...while it lasts
    • Crispy Fried Point Judith Calamari

      smoked tomato sauce, almond pesto & grilled artichokes
    • Mussels

      sauteed in creamy white sauce with crushed Campari tomatoes & roasted andouille…grilled focaccia bread
    • Fried Oysters

      served on the 1/2 shell with sweet relish & tangy remoulade
    • Ahi Tuna Tartare

      avocado, pickled ramps & Grand Marnier aioli
  • Entrée Salads (Lunch)

    • Roast Chicken

      bone-in chicken breast with field greens, Great Hill blue cheese, figs, walnuts, bacon lardons, whipped goat cheese & Pommery vinaigrette
    • Patsy’s Short Smoked Salmon

      field greens, figs, walnuts, goat cheese, bacon lardons & Pommery vinaigrette
    • Prime Filet Mignon

      sliced prime filet with chopped greens, Great Hill blue cheese, house smoked bacon, balsamic tomatoes, walnuts, pickled beets & buttermilk pepper dressing
    • Lobster-Crab Cake

      broiled Maine lobster & jumbo lump crab with soft greens, tomato, house smoked bacon, oranges, shaved asparagus, fennel, soft cooked egg & balsamic vinaigrette
  • Salads (Dinner)

    • Caesar Salad

      Baby Gem lettuce and Parmesan
    • Field Greens Salad

      Great Hill blue cheese, fig & walnuts, whipped goat cheese, bacon lardons and Pommery vinaigrette
    • Chopped BLT Salad

      Great Hill blue cheese, house smoked bacon, balsamic tomatoes & buttermilk pepper dressing...beets & walnuts
  • Sandwiches (Lunch)

    • House Made Veggie Burger

      served open faced on grilled ice box bread with melted havarti, chipotle mayo, balsamic tomatoes, avocado, beets & duck fat fries
    • Randy's Cheeseburger

      Wagyu & prime beef, caramelized onions, Gruyere & béarnaise aioli with hand cut, duck fat fries
    • Our Classic Wagyu & Prime Cheeseburger

      pecan wood smoked bacon, Tillamook cheddar, tomato, lettuce, pickles, red onion with our special sauce & duck fat fries
    • Traditional Lobster Roll

      served warm with drawn garlic butter and hand cut, duck fat fries
    • Lobster-Crab Cake Roll

      broiled Maine lobster & jumbo lump crab with lobster beurre blanc on a grilled roll with fresh duck fat fries
    • Billy's French Dip

      thinly sliced prime rib on a Best Buns butter roll w. Gruyere, caramelized onions, truffled béarnaise aioli, hand cut duck fat fries & au jus
  • From The Sea (Lunch)

    • Ora King Salmon

      crispy pan seared Salmon, French lentils, green olive tapenade & balsamic red wine reduction
    • Branzino

      oven roasted in Meyer lemon herb butter with roasted tomatoes & grilled artichokes
    • Day Boat Scallops

      George’s Bank pan seared scallops, sweet creamed corn, andouille, ramp butter
    • Miso Sea Bass

      broiled Chilean sea bass with a miso-mango glaze, baby bok choy, shiitakes & sugar snap peas
    • Lobster-Crab Cake

      broiled Maine lobster & jumbo lump crab w. lobster beurre blanc...shaved fennel & asparagus
  • Entrees (Lunch)

    • Jambalaya

      Sauteed shrimps, mussels, chicken, andouille sausage, tomato, scallions & linguini pasta in our spicy Creole sauce
    • Twin Bone-In Chicken Breasts

      crispy pan roasted breasts of chicken, sautéed spinach, roasted mushrooms with truffle-madeira jus & garlic mashed potatoes
    • Patsy’s 8 Oz Filet Mignon & Bearnaise

      with garlic mashed potatoes
    • Patsy’s 5 Star Reserve® Rib Eye

      topped with garlic butter & served with garlic mashed potatoes
    • Lobster Crab Cake & Prime 5 Oz Filet Mignon

  • Features (Dinner)

    • Jambalaya

      Available Monday and Tuesday. Sauteed shrimp, mussels, chicken, andouille sausage, tomato, scallions & linguini pasta in our spicy Creole sauce
    • Wagyu Lasagna (Wednesday & Thursday Only)

      Wagyu Bolognese, smoked tomatoes, classic bechamel, parmesan & a Prime-Wagyu meatball
    • King Cut Blackened Prime Rib

      Available Friday and Saturday, served on the bone (while it lasts)
  • Steaks (Dinner)

    • 12 Oz NY Strip

      USDA Prime Cut
    • 16 Oz NY Strip

      USDA Prime Cut
    • 7 Oz Filet Mignon

      USDA Prime Cut
    • 10 Oz Filet Mignon

      USDA Prime Cut
    • 16 Oz Ribeye

      USDA Prime Cut
    • 34 Oz Tomahawk Ribeye

    • 6 Oz Filet Mignon

      Award Winning Snake River Farms® American Wagyu
    • 8 Oz Filet Mignon

      Award Winning Snake River Farms® American Wagyu
    • 5 Oz Ribeye Cap

      Award Winning Snake River Farms® American Wagyu served with hand-cut, duck fat fries
  • Steaks (Lunch)

    • 12 Oz NY Strip

      USDA Prime Cut served with hand-cut, duck fat fries
    • 16 Oz NY Strip

      USDA Prime Cut served with hand-cut, duck fat fries
    • 7 Oz Filet Mignon

      USDA Prime Cut served with hand-cut, duck fat fries
    • 10 Oz Filet Mignon

      USDA Prime Cut served with hand-cut, duck fat fries
    • 16 Oz Ribeye

      USDA Prime Cut served with hand-cut, duck fat fries
    • 34 Oz Tomahawk Ribeye

      served with hand-cut, duck fat fries
    • 6 Oz Filet Mignon

      Award Winning Snake River Farms® American Wagyu served with hand-cut, duck fat fries
    • 8 Oz Filet Mignon

      Award Winning Snake River Farms® American Wagyu served with hand-cut, duck fat fries
    • 5 Oz Ribeye Cap

      Award Winning Snake River Farms® American Wagyu served with hand-cut, duck fat fries
  • Land & Sea (Dinner)

    • Twin Bone-In Chicken Breasts

      crispy pan roasted breasts of chicken, sautéed spinach, roasted mushrooms with truffle-madeira jus
    • Ora King Salmon

      crispy pan seared Salmon, French lentils, green olive tapenade & balsamic red wine reduction
    • Branzino

      oven roasted in Meyer lemon herb butter with roasted tomatoes & grilled artichokes
    • Day Boat Scallops

      George’s Bank pan seared scallops, sweet creamed corn, andouille, ramp butter
    • Miso Sea Bass

      broiled Chilean sea bass with a miso-mango glaze, baby bok choy, shiitakes & sugar snap peas
    • Lobster-Crab Cake

      broiled Maine lobster & jumbo lump crab w. lobster beurre blanc...shaved fennel & asparagus
    • Patsy’s 8 Oz Filet Mignon & Bearnaise

      with garlic mashed potatoes
    • Patsy’s 5 Star Reserve® Rib Eye

      topped with garlic butter & served with garlic mashed potatoes
    • Lobster-Crab Cake & Prime Filet Mignon

      5 oz or 7 oz Filet
  • Sides for the Table

    • Duck Fat Fries

    • Parmesan Truffle Fries

    • Mixed Baby Beets

      goat cheese, almonds & pearl onions
    • Creamed Spinach

    • Loaded Mashed Potatoes

      bacon, cheddar, scallions & sour cream
    • Roasted Asparagus

      poached egg, parmesan & truffled bearnaise aioli
    • Crispy Loaded Baked Potato

    • Honey Roasted Organic Rainbow Carrots

      dusted with candied walnuts
    • Brussels Sprouts, Bacon & Marcona Almonds

    • Corn Brulée Topped With Bacon

    • Truffled Mac 'N Cheese

    • Wild Mushrooms

  • Sauces & Butters

    • House Steak Sauce

    • Béarnaise

    • Tiger Horseradish

    • Great Hill Blue Cheese Butter

    • Garlic Butter

  • Sweets

    • Randy's Cheesecake

      our lightest, tastiest cheesecake ever with fresh seasonal fruit compote
    • Patsy's Carrot Cake

      5 layer carrot cake, walnuts, cream cheese frosting
    • Tressa’s Crispy Meringue & Fresh Fruit

      filled with Meyer lemon curd and finished with passion fruit coulis
    • The Chocolate Cake

      chocolate ganache & toffee crumbles
    • Ultimate Shareable Sundae

      Build the perfect sundae with our double decker toppings! Served with vanilla ice cream. Double Decker Toppings: Hot Fudge, Peanut Butter Sauce, Caramel, Candied Peanuts, Brownie, Whipped Cream, Sprinkles, Cherries, Marinated Strawberries & C...
  • Signature Cocktails

    • Patsy's Mule

      Tito's Handmade Vodka, Fever Tree Ginger Beer & fresh lime
    • House Made Margarita

      Olmeca Altos Plata Tequila, Cointreau, fresh lime & grapefruit
    • Bourbon Smash

      Jefferson's Very Small Batch Bourbon, fresh lemon & mint
    • Cucumber Basil Martini

      Ketel One Citroen, muddled cucumber & fresh lemon juice
    • Old Fashioned

      Jefferson’s Very Small Batch Bourbon, red wine prune, bitters & Vermont maple syrup
    • Cosmo

      Grey Goose L’Orange, Cointreau & fresh lime juice
    • Espresso Martini

      Tito's Handmade Vodka, Kahlua, Baileys Irish Cream & Espresso
    • Good Eats Martini

      Tito’s Handmade Vodka with blue cheese stuffed olives

Menu Gallery

  • Menu 1
  • Menu 2
  • Menu 3
  • Menu 4
  • Menu 5
  • Menu 6

Menu Gallery

  • Menu 1
  • Menu 2
  • Menu 3
  • Menu 4
  • Menu 5
  • Menu 6
Loading...

Know a great happy hour or special for this location?

© 2025 Checkle, Inc

Privacy

Terms