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

  • 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

  • Ahi Tuna Tartare

    avocado, pickled ramps & Grand Marnier aioli

  • Crispy Fried Point Judith Calamari

    smoked tomato sauce, almond pesto & grilled artichokes

  • Fried Oysters

    served on the 1/2 shell with a sweet relish & tangy remoulade

  • 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

  • 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

  • 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

  • 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

  • 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

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

  • 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

  • House Steak Sauce

  • Béarnaise

  • Tiger Horseradish

  • Great Hill Blue Cheese Butter

  • Garlic Butter

  • Duck Fat Fries

  • Parmesan Truffle Fries

  • Mixed Baby Beets

    goat cheese, almonds & pearl onions

  • Loaded Mashed Potatoes

    bacon, cheddar, scallions & sour cream

  • Brussels Sprouts, Bacon & Marcona Almonds

  • Roasted Asparagus

    poached egg, parmesan & truffled bearnaise aioli

  • Honey Roasted Organic Rainbow Carrots

    dusted with candied walnuts

  • Creamed Spinach

  • Randy's Loaded Baked Potato

  • Corn Brulée topped with Bacon

  • Truffled Mac 'n Cheese

  • Wild Mushrooms

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