Restaurants Vienna

Randy's Prime Seafood and Steaks

Restaurants Vienna
Reserve a Table

Address
8051 Leesburg Pike
Place
Vienna, VA   22182 
Landline
(703) 552-5110
Twitter
@GreatAmerRest
Facebook
1070653823132227
Website
randysprime.com
Reservations
resy.com
Menu
randysprime.com
Order
order.greatamericanrestaurants.com

Description

Warm hospitality & inspired food featuring the freshest seafood, USDA Prime steaks & Snake River Wagyu. All accompanied by the best wine list in the area.

Keywords fine dining, steakhouse, seafood, raw bar, lobster, bottled wine list, curated wine, restaurant with bar, craft cocktails, crab cake, wagyu, salads, sushi, tomahawk ribeye, usda prime cuts, award winning, date night, fresh fish, prime rib, seafood tower, oysters, business lunch, anniversary, special occasion, group fine dining, large party, french dip, burger, best dessert near me, best steakhouse near me, quality food, private dining, Tysons Corner restaurant, Mclean, Vienna.

Reviews

This listing was not reviewed yet:

Opening hours

Payment Options

American Express , Visa , Cash , Discover , MasterCard

Menu

  • 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

  • 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

  • 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

  • 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

  • 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

  • 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

  • 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

  • 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

  • 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

  • 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

  • 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

  • Great Hill Blue Cheese Butter

  • House Steak Sauce

  • Béarnaise

  • Tiger Horseradish

  • 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

  • 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

Categories

Restaurants
(703)552-5110 (703)-552-5110 +17035525110

Map 8051 Leesburg Pike

Loading map...