Randy's Prime Seafood and Steaks

Add to Favorites

Steak Houses, American Restaurants, Restaurants

Be the first to review on YP!

OPEN NOW

Today: 11:30 am - 11:00 pm

50 Years

in Business

(703) 552-5110Call Visit WebsiteVisit Website Map & DirectionsDirections8051 Leesburg PikeVienna, VA 22182 Write a ReviewWrite Review

Hours

Regular Hours

Mon - Thu:	11:30 am - 10:00 pm
Fri:	11:30 am - 11:00 pm
Sat:	4:00 pm - 11:00 pm
Sun:	4:00 pm - 9:00 pm

Places Near Vienna with Steak Houses

Mc Lean (4 miles)
Falls Church (6 miles)
Annandale (9 miles)
Fairfax (10 miles)
Arlington (12 miles)
Potomac (12 miles)
Reston (12 miles)
Bethesda (13 miles)
Springfield (14 miles)
Chevy Chase (14 miles)

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

Starters & Small Salads (Lunch)

Lobster Bisque
sherry glazed lobster
Mixed Baby Beets
whipped goat cheese, Marcona almonds & pearl onions, microgreens
Prime & Wagyu Meatballs

Starters (Dinner)

Lobster Bisque
sherry glazed lobster
Mixed Baby Beets
whipped goat cheese, Marcona almonds & pearl onions, microgreens
Prime & Wagyu Meatballs

Provided by

Yext

GalleryView all (1)

Gallery Image Number 1

Reviews

Hi there!
Be the first to review!

Click to Rate

Details

Phone: (703) 552-5110

Address: 8051 Leesburg Pike, Vienna, VA 22182

Website: https://randysprime.com/

More Info

Reserve a Table

General Info

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

Payment method

amex, cash, discover, master card, visa

Location

Fairfax Square

Other Links

https://randysprime.com/

https://randysprime.com/

https://resy.com/cities/dc/randys-prime-seafood-and-steaks

Categories

Steak Houses, American Restaurants, Restaurants, Seafood Restaurants

People Also Viewed

View similar Steak Houses

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

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

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

Provided by

Yext