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
    • 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
  • 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
  • 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
  • Sandwiches & Burgers (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
    • 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)

    • Branzino

      oven roasted in Meyer lemon herb butter with roasted tomatoes & grilled artichokes
    • Ora King Salmon

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

      broiled Chilean sea bass with a miso-mango glaze, baby bok choy, shiitakes & sugar snap peas
    • Day Boat Scallops

      George’s Bank pan seared scallops, sweet creamed corn, andouille, ramp butter
    • Lobster-Crab Cake

      broiled Maine lobster & jumbo lump crab w. lobster beurre blanc...shaved fennel & asparagus
    • Lobster Crab Cake & Prime 5 Oz Filet Mignon

    • Today’s Absolutely Fresh Fish

      hand cut in house daily
  • From The Sea (Dinner)

    • Today's Absolutely Fresh Fish

      Hand cut in house daily
    • 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
    • Lobster-Crab Cake & Prime Filet Mignon

      5 oz or 7 oz Filet
    • Lobster Risotto (Monday & Tuesday Only)

      butter poached lobster, champagne risotto, wild mushrooms & red wine reduction
  • From The Land (Lunch)

    • 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
    • 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
    • 16 Oz Ribeye

      USDA Prime Cut 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 & Farm (Dinner)

    • Twin Bone-In Chicken Breasts

      crispy pan roasted breasts of chicken, sautéed spinach, roasted mushrooms with truffle-madeira jus
    • King Cut Blackened Prime Rib

      Available Fri. - Sat., served on the bone (while it lasts)
    • 7 Oz Filet Mignon

      USDA Prime Cut
    • 10 Oz Filet Mignon

      USDA Prime Cut
    • 12 Oz NY Strip

      USDA Prime Cut
    • 16 Oz NY Strip

      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
  • Sides

    • Duck Fat Fries

    • Parmesan Truffle Duck Fat Fries

    • Loaded Mashed Potatoes

      bacon, cheddar, scallions & sour cream
    • Mixed Baby Beets

      goat cheese, almonds & pearl onions
    • Honey Roasted Organic Rainbow Carrots

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

    • Roasted Asparagus

      poached egg, parmesan & truffled bearnaise aioli
    • Creamed Spinach

    • Truffled Mac 'N Cheese

    • Wild Mushrooms

    • Corn Brulée Topped With Bacon

  • Sauces

    • Great Hill Blue Cheese Butter

    • House Steak Sauce

    • Béarnaise

    • Tiger Horseradish

  • 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 Sundae

      vanilla ice cream Toppings-Hot Fudge, Peanut Butter Sauce, Caramel, Candied Peanuts, Whipped Cream, Brownie, Sprinkles, Cherries, Cookie Dough Bites, & Marinated Strawberries
  • Cocktails

    • 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
    • Hemingway Daiquiri

      Plantation 5 Year Rum, Maraschino Liqueur, fresh grapefruit & lime
    • Bourbon Mule

      Four Roses Small Batch Bourbon, Orange Cordial & Fever Tree Ginger Beer
    • Cosmo

      Grey Goose L’Orange, Cointreau & fresh lime juice
    • Brewer's Manhattan

      Makers Mark & house made beer jam
    • 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

Know a great happy hour or special for this location?

© 2025 Checkle, Inc

Privacy

Terms