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

  • 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

  • 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

  • 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

  • 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

  • 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

  • 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

  • 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

  • Jambalaya

    Available Monday and Tuesday. Sauteed shrimp, mussels, chicken, andouille sausage, tomato, scallions & linguini pasta in our spicy Creole sauce

  • King Cut Blackened Prime Rib

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

  • 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

  • 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

  • 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

  • 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

  • House Steak Sauce

  • Béarnaise

  • Tiger Horseradish

  • Great Hill Blue Cheese Butter

  • Garlic Butter

  • 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 & Cookie Dough Bites

  • 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

    Maker’s Mark, muddled lemon & mint

  • Mango Martini

    Malibu Mango Rum,Licor 43 & a splash of pineapple

  • 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

Categories

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

Map 8051 Leesburg Pike

Loading map...