Explore offerings from Randy's Prime Seafood and Steaks on 8051 Leesburg Pike in Vienna, with popular whites wines by the glass, reds wines by the glass, signature cocktails, and beer available at this location.
Wine Advocate (WA), Wine Spectator (WS), Vinous (V), Wine & Spirits (W&S), Wine Enthusiast (WE)
Tito's Handmade Vodka, Fever Tree Ginger Beer & fresh lime
Olmeca Altos Plata Tequila, Cointreau, lime & grapefruit
Maker's Mark, muddled lemon & mint
Malibu Mango Rum, Licor 43 & a splash of pineapple
Jefferson's Very Small Batch Bourbon, red wine prune, bitters & Vermont maple syrup
Grey Goose L'Orange, Cointreau & fresh lime juice
Tito's Vodka, Kahlua, Baileys Irish Cream & Espresso
Tito's Vodka with blue cheese stuffed olives
G Contains Gluten. Most of the menu is appropriate for those guests who have a moderate gluten sensitivity. Items with Gluten: Au Jus, Bread, Cakes, Calamari, Mac ‘n Cheese and the optional Brownie topping for the Ultimate Sundae. *This item may be served undercooked. Consuming raw or undercooked meats, poultry, seafood, shellfish, or eggs may increase your risk of foodborne illness. Written information is available upon request regarding these items.
Great Hill blue cheese, figs & walnuts, whipped goat cheese, bacon lardons & Pommery vinaigrette
Baby Gem lettuce and Parmesan
Great Hill blue cheese, house smoked bacon, balsamic tomatoes & buttermilk pepper dressing...beets & walnuts
sherry glazed lobster
whipped goat cheese, Marcona almonds & pearl onions, microgreens
avocado, pickled ramps & Grand Marnier aioli
smoked tomato sauce, almond pesto & grilled artichokes
served on the 1/2 shell with sweet relish & tangy remoulade
*This item may be served undercooked. Consuming raw or undercooked meats, poultry, seafood, shellfish, or eggs may increase your risk of foodborne illness. Written information is available upon request regarding these items.
on the half shell with blood orange mignonette
layers of Ahi tuna, avocado, sushi rice, spicy tuna & Unagi sauce...while it lasts
harvested from Chincoteague, VA...mildly salty & sweet
6 jumbo shrimp, fresh lemon & cocktail sauce
6 oysters, 6 midneck clams, 3 jumbo shrimp, smoked mussels & blood orange mignonette
12 oysters, 6 clams, 6 shrimp, smoked mussels & 1/2 Maine lobster served with blood orange mignonette & Grand Marnier aioli
18 oysters, 9 clams, 9 shrimp, mussels, tuna tartare & a one pound Maine lobster... served with blood orange mignonette & Grand Marnier aioli
*This item may be served undercooked. Consuming raw or undercooked meats, poultry, seafood, shellfish, or eggs may increase your risk of foodborne illness. Written information is available upon request regarding these items. G Contains Gluten.
Wagyu & prime beef, caramelized onions, Gruyere & béarnaise aioli with duck fat fries
pecan wood smoked bacon, Tillamook cheddar, tomato, lettuce, pickles, red onion with our special sauce & duck fat fries
served warm with drawn garlic butter and hand cut, duck fat fries
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
*This item may be served undercooked. Consuming raw or undercooked meats, poultry, seafood, shellfish, or eggs may increase your risk of foodborne illness. Written information is available upon request regarding these items. G Contains Gluten.
bone-in chicken breast with field greens, Great Hill blue cheese, figs, walnuts, bacon lardons, whipped goat cheese & Pommery vinaigrette
field greens, figs, walnuts, goat cheese, bacon lardons & Pommery vinaigrette
sliced prime filet with chopped greens, Great Hill blue cheese, house smoked bacon, balsamic tomatoes, walnuts, pickled beets & buttermilk pepper dressing
broiled Maine lobster & jumbo lump crab with field greens, tomato, house smoked bacon, oranges, shaved asparagus, fennel, soft cooked egg & balsamic vinaigrette
crispy pan seared Salmon, French lentils, green olive tapenade & balsamic red wine reduction
oven roasted in Meyer lemon herb butter with roasted tomatoes & grilled artichokes
broiled Chilean sea bass with a miso-mango glaze, baby bok choy, shiitakes & sugar snap peas
broiled Maine lobster & jumbo lump crab w. lobster beurre blanc... shaved fennel & asparagus
*This item may be served undercooked. Consuming raw or undercooked meats, poultry, seafood, shellfish, or eggs may increase your risk of foodborne illness. Written information is available upon request regarding these items. G Contains Gluten.
sautéed shrimp, mussels, chicken, andouille sausage, tomato, scallions & linguini pasta in our spicy Creole sauce
crispy pan roasted breasts of chicken, sautéed spinach, roasted mushrooms with truffle-madeira jus & garlic mashed potatoes
with garlic mashed potatoes
topped with garlic butter & served with garlic mashed potatoes
served with hand-cut, duck fat fries. *This item may be served undercooked. Consuming raw or undercooked meats, poultry, seafood, shellfish, or eggs may increase your risk of foodborne illness. Written information is available upon request regarding these items.
USDA PRIME CUTS
USDA PRIME CUTS
USDA PRIME CUTS
USDA PRIME CUTS
USDA PRIME CUTS
USDA PRIME CUTS
AWARD WINNING SNAKE RIVER FARMS® AMERICAN WAGYU Known for its intense flavor & supreme tenderness
G Contains Gluten.
goat cheese, almonds & pearl onions
bacon, cheddar, scallions & sour cream
poached egg, parmesan & truffled bearnaise aioli
dusted with candied walnuts
Wine Advocate (WA), Wine Spectator (WS), Vinous (V), Wine & Spirits (W&S), Wine Enthusiast (WE)
Tito's Handmade Vodka, Fever Tree Ginger Beer & fresh lime
Olmeca Altos Plata Tequila, Cointreau, lime & grapefruit
Maker's Mark, muddled lemon & mint
Malibu Mango Rum, Licor 43 & a splash of pineapple
Jefferson's Very Small Batch Bourbon, red wine prune, bitters & Vermont maple syrup
Grey Goose L'Orange, Cointreau & fresh lime juice
Tito's Vodka, Kahlua, Baileys Irish Cream & Espresso
Tito's Vodka with blue cheese stuffed olives
*This item may be served undercooked. Consuming raw or undercooked meats, poultry, seafood, shellfish, or eggs may increase your risk of foodborne illness. Written information is available upon request regarding these items.
on the half shell with blood orange mignonette
harvested from Chincoteague, VA...mildly salty & sweet...
6 jumbo shrimp, fresh lemon & cocktail sauce
6 oysters, 6 midneck clams, 3 jumbo shrimp, smoked mussels & blood orange mignonette
12 oysters, 6 clams, 6 shrimp, smoked mussels & 1/2 Maine lobster served with blood orange mignonette & Grand Marnier aioli
18 oysters, 9 clams, 9 shrimp, mussels, tuna tartare & a one pound Maine lobster...served with blood orange mignonette & Grand Marnier aioli
*This item may be served undercooked. Consuming raw or undercooked meats, poultry, seafood, shellfish, or eggs may increase your risk of foodborne illness. Written information is available upon request regarding these items.
sherry glazed lobster
whipped goat cheese, Marcona almonds & pearl onions, microgreens
prime filet & wagyu rib cap tartare with toasted baguette slices
layers of Ahi tuna, avocado, sushi rice, spicy tuna & Unagi sauce...while it lasts
smoked tomato sauce, almond pesto & grilled artichokes
sauteed in creamy white sauce with crushed Campari tomatoes & roasted andouille...grilled focaccia bread
served on the 1/2 shell with sweet relish & tangy remoulade
avocado, pickled ramps & Grand Marnier aioli
Baby Gem lettuce and Parmesan
Great Hill blue cheese, figs & walnuts, whipped goat cheese, bacon lardons & Pommery vinaigrette
Great Hill blue cheese, house smoked bacon, balsamic tomatoes & buttermilk pepper dressing...beets & walnuts
*This item may be served undercooked. Consuming raw or undercooked meats, poultry, seafood, shellfish, or eggs may increase your risk of foodborne illness. Written information is available upon request regarding these items.
crispy pan roasted breasts of chicken, sauteed spinach, roasted mushrooms with truffle-madeira jus
crispy pan seared Salmon, French lentils, green olive tapenade & balsamic red wine reduction
oven roasted in Meyer lemon herb butter with roasted tomatoes & grilled artichokes
George’s Bank pan seared scallops, sweet creamed corn, andouille, ramp butter
broiled Chilean sea bass with a miso-mango glaze, baby bok choy, shiitakes & sugar snap peas
broiled Maine lobster & jumbo lump crab w. lobster beurre blanc...shaved fennel & asparagus
with garlic mashed potatoes
topped with garlic butter & served with garlic mashed potatoes
*This item may be served undercooked. Consuming raw or undercooked meats, poultry, seafood, shellfish, or eggs may increase your risk of foodborne illness. Written information is available upon request regarding these items.
sautéed shrimp, mussels, chicken, andouille sausage, tomato, scallions & linguini pasta in our spicy Creole sauce
served on the bone (while it lasts)
*This item may be served undercooked. Consuming raw or undercooked meats, poultry, seafood, shellfish, or eggs may increase your risk of foodborne illness. Written information is available upon request regarding these items.
USDA PRIME CUTS
USDA PRIME CUTS
USDA PRIME CUTS
USDA PRIME CUTS
USDA PRIME CUTS
USDA PRIME CUTS
AWARD WINNING SNAKE RIVER FARMS® AMERICAN WAGYU. Known for its intense flavor & supreme tenderness
AWARD WINNING SNAKE RIVER FARMS® AMERICAN WAGYU. Known for its intense flavor & supreme tenderness
AWARD WINNING SNAKE RIVER FARMS® AMERICAN WAGYU. Known for its intense flavor & supreme tenderness
goat cheese, almonds & pearl onions
bacon, cheddar, scallions & sour cream
poached egg, parmesan & truffled bearnaise aioli
dusted with candied walnuts
Single Malt
Single Malt
Single Malt
Single Malt
Single Malt
Single Malt
Single Malt
Blend
Blend
Blend
G Contains Gluten. $1 from each dessert sale will be contributed to Youth For Tomorrow, which was founded by Joe Gibbs. YFT provides residential, educational & outpatient services to children, adolescents and their families through their main campus in Bristow, VA & seven regional offices throughout Northern VA.
our lightest, tastiest cheesecake ever with seasonal fruit compote
5 layer carrot cake, walnuts, cream cheese frosting
filled with Meyer lemon curd and finished with passion fruit coulis
chocolate ganache & toffee crumbles
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 G, Whipped Cream, Sprinkles, Cherries, Marinated Strawberries & Cookie Dough Bites G
Wine Advocate (WA), Wine Spectator (WS), Vinous (V), Wine & Spirits (W&S), Wine Enthusiast (WE)
Monday-Thursday, Available 4PM-Close | Bar only. G Contains Gluten Please let us know the level of your sensitivity and a manager will consult with you to ensure your exceptional dining experience. Our staff and loved ones also have varying degrees of gluten sensitivity.
Wagyu & prime beef, caramelized onions, Gruyere & béarnaise aioli with hand cut, duck fat fries
layers of Ahi tuna, avocado, sushi rice, spicy tuna & Unagi sauce
served warm with drawn garlic butter and hand cut, duck fat fries
thinly sliced prime rib on a Best Buns butter roll with Gruyere, caramelized onions, truffled béarnaise aioli, hand cut duck fat fries & au jus
WINES BY THE GLASS. Wine Advocate (WA), Wine Spectator (WS), Vinous (V), Wine & Spirits (W&S), Wine Enthusiast (WE)......32
WINES BY THE GLASS. Wine Advocate (WA), Wine Spectator (WS), Vinous (V), Wine & Spirits (W&S), Wine Enthusiast (WE)......32
WHITES. Wine Advocate (WA), Wine Spectator (WS), Vinous (V), Wine & Spirits (W&S), Wine Enthusiast (WE)
WHITES
WHITES
WHITES
WHITES
WHITES
WHITES
375 ML
WHITES
REDS
REDS
REDS
REDS
REDS
REDS
Super Tuscan
Super Tuscan
Sangiovese
Sangiovese
Sangiovese
Barolo
Barolo
Chateauneuf-du-Pape
Chateauneuf-du-Pape
Chateauneuf-du-Pape
Syrah
Syrah
Syrah
Bordeaux - Left Bank
Bordeaux - Left Bank
Bordeaux - Left Bank
Bordeaux - Left Bank
Bordeaux - Left Bank
Bordeaux - Left Bank
Bordeaux - Left Bank
Bordeaux - Left Bank
Bordeaux - Right Bank
Bordeaux - Right Bank
Bordeaux - Right Bank
REDS
Leave a lasting impression of your special occasion, milestone or celebration. Personalize your large format or signature wine with a special memory, quote or signature and display your commemorated bottle in our dining room for years to come.