Randy's Prime Seafood and Steaks

8051 Leesburg Pike, Vienna, VA

Menu (As of 10/29)

Reds

• Pinot Noir, Sean Minor, 2024, 92JS $13.00
• Pinot Noir, Stoller, 2024 Estate, 94WE $16.00
• Pinot Noir, Elk Cove, 2024, 92WS $17.00
• Malbec, Catena, 2024, 93V $14.00
• Super Tuscan, Argiano, 2023, 93WE $13.00
• Cab. Sauv., Smith & Hook, 2023, 90WE $12.00
• Cab. Sauv., Daou Reserve, 2022, 96WA $16.00
• Cab. Sauv., Round Pond, 2022, 92WE $21.00
• Pinot Noir, Sean Minor, 2023, 92WS $13.00
• Pinot Noir, Elk Cove, 2024, Willamette 92W&S $17.00
• Malbec, Catena, 2022, Lunlunta, Mendoza, Argentina, 92V $13.00
• Super Tuscan, Argiano, 2023 NC, Tuscany IGT, 93WE $13.00
• Cab. Sauv., Smith & Hook, 2022, Central Coast, 91WE $12.00
• Cab. Sauv., Round Pond, 2022 Kith & Kin, Napa, 92WE $21.00

Old Fashioned...Jefferson’s Very Small

• Fever Tree Ginger Beer & fresh lime $10.50
• & Vermont maple syrup $14.00
• Tequila, Cointreau, lime & grapefruit $13.00
• Cointreau & fresh lime juice $13.00
• Espresso Martini...Tito’s Vodka, Kahlua, $11.00raspberries..........................................................
• Baileys Irish Cream & espresso $11.50
• Licor 43 & a splash of pineapple $10.25
• blue cheese stuffed olives $14.00

Beer

• Patsy’s Lager, tap $7.25
• Michelob Ultra, tap $7.50
• Randy’s Pale Ale, tap $7.25
• Devils Backbone Lager, tap $8.00
• Miller Lite, tap $7.25
• Allagash White, tap $8.25
• Solace Partly Cloudy IPA, tap $7.75
• Lucy Juicy Double IPA, tap $8.50
• Stella Artois, tap $8.00
• Miller Lite, btl $6.75
• Blue Moon Belgian White Ale, tap $8.00
• Corona, btl $7.75
• Athletic Run Wild IPA NA, can $6.25

Field Greens Salad

• Great Hill blue cheese, figs & walnuts, whipped goat cheese, $13.00bacon lardons & Pommery vinaigrette
• Great Hill blue cheese, figs & walnuts, whipped goat cheese, $15.00bacon lardons & Pommery vinaigrette

Caesar Salad

• Baby Gem lettuce and Parmesan $13.00
• Baby Gem lettuce and Parmesan $15.00

• Chopped BLT Salad $16.00& buttermilk pepper dressing...beets & walnuts
• Lobster Bisque $17.00sherry glazed lobster
• Ahi Tuna Tartare* $21.00avocado, pickled ramps & Grand Marnier aioli
• Crispy Fried Point Judith Calamari G $20.00smoked tomato sauce, almond pesto & grilled artichokes
• Fried Oysters* G $20.00served on the 1/2 shell with sweet relish & tangy remoulade
• Fresh Oysters* $19.00on the half shell with blood orange mignonette 1/2 dz
• Pressed Spicy Tuna Sushi* $22.00layers of Ahi tuna, avocado, sushi rice, spicy tuna & Unagi sauce...while it lasts
• Local Midneck Clams* $10.00harvested from Chincoteague, VA...mildly salty & sweet...1/2 dz
• Shrimp Cocktail $19.006 jumbo shrimp, fresh lemon & cocktail sauce
• Seafood Platter* $39.00& blood orange mignonette
• Billy’s French Dip* G $32.00truffled béarnaise aioli, hand cut duck fat fries & au jus
• Patsy’s Short Smoked Salmon* G $28.00field greens, figs, walnuts, goat cheese, bacon lardons & Pommery vinaigrette
• Prime Filet Mignon* $32.00balsamic tomatoes, walnuts, pickled beets & buttermilk pepper dressing
• Ora King Salmon $35.00& balsamic red wine reduction
• Branzino $37.00& grilled artichokes
• Fresh Oysters* $21.00on the half shell with blood orange mignonette 1/2 dz
• Shrimp Cocktail $21.006 jumbo shrimp, fresh lemon & cocktail sauce
• Lobster Bisque $19.00sherry glazed lobster
• Steak Tartare* G $20.00prime filet & wagyu rib cap tartare with toasted baguette slices
• Pressed Spicy Tuna Sushi* $25.00while it lasts
• Crispy Fried Point Judith Calamari G $23.00smoked tomato sauce, almond pesto & grilled artichokes
• Mussels* G $22.00& roasted andouille…grilled focaccia bread
• Fried Oysters* G $23.00served on the 1/2 shell with sweet relish & tangy remoulade
• Ahi Tuna Tartare* $23.00avocado, pickled ramps & Grand Marnier aioli
• Chopped BLT Salad $18.00& buttermilk pepper dressing...beets & walnuts
• Branzino $44.00& grilled artichokes

Mixed Baby Beets

• whipped goat cheese, Marcona almonds & pearl onions, microgreens $12.00
• Prime & Wagyu Meatballs G $21.00
• whipped goat cheese, Marcona almonds & pearl onions, microgreens $15.00
• Prime & Wagyu Meatballs G $23.00

Seafood Tower

• 12 oysters, 6 clams, 6 shrimp, smoked mussels & $82.001/2 Maine lobster served with blood orange mignonette & Grand Marnier aioli

Randy’s Cheeseburger* G

• pecan wood smoked bacon, Tillamook cheddar, $22.00tomato, lettuce, pickles, red onion with our special sauce & duck fat fries

Roast Chicken

• bone-in chicken breast with field greens, Great Hill blue cheese, figs, walnuts, $21.00bacon lardons, whipped goat cheese & Pommery vinaigrette

Jambalaya G

• sautéed shrimp, mussels, chicken, andouille sausage, tomato, scallions & $29.00linguini pasta in our spicy Creole sauce

Twin Bone-In Chicken Breasts

• crispy pan roasted breasts of chicken, sautéed spinach, roasted mushrooms $29.00with truffle-madeira jus & garlic mashed potatoes
• Patsy’s 6 oz Filet Mignon* & Bearnaise $44.00with garlic mashed potatoes
• Lobster Crab Cake & Prime 5 oz Filet Mignon $64.00
• crispy pan roasted breasts of chicken, sautéed spinach, $37.00roasted mushrooms with truffle-madeira jus

Usda Prime Cuts

• 12 oz NY Strip $49.00
• 7 oz Filet Mignon $48.00
• 16 oz NY Strip $54.00
• 10 oz Filet Mignon $57.00
• 16 oz Ribeye $59.00
• 34 oz Tomahawk Ribeye $95.00
• 6 oz Filet Mignon* 59 | 8 oz Filet Mignon $68.00
• 5 oz Ribeye Cap $58.00
• 12 oz NY Strip $54.00
• 16 oz NY Strip $59.00
• 7 oz Filet Mignon $59.00
• 10 oz Filet Mignon $69.00
• 16 oz Ribeye $64.00
• 6 oz Filet Mignon* 69 | 8 oz Filet Mignon $84.00
• 5 oz Ribeye Cap $66.00

Sauces & Butters

• House Steak Sauce $4.00
• Béarnaise $4.00
• Tiger Horseradish $4.00
• Great Hill Blue Cheese Butter 4 | Garlic Butter $4.00

Sides for Table

• Duck Fat Fries $7.00

Honey Roasted Organic

• Parmesan Truffle Fries $10.00
• Rainbow Carrots $8.00
• Mixed Baby Beets $8.00
• Rainbow Carrots $14.00
• Mixed Baby Beets $11.00

Creamed Spinach

• Loaded Mashed Potatoes $8.00
• Randy’s Loaded Baked Potato $10.00

Brussels Sprouts, Bacon &

• Corn Brulée topped with Bacon $12.00
• Marcona Almonds $8.00
• Truffled Mac ’n Cheese G $12.00
• Roasted Asparagus $8.00
• Wild Mushrooms $14.00
• Loaded Mashed Potatoes $15.00
• Marcona Almonds $15.00
• Corn Brulée topped with Bacon $15.00
• Roasted Asparagus $15.00
• Truffled Mac ‘n Cheese G $17.00
• Wild Mushrooms $19.00

Ora King Salmon

• crispy pan seared Salmon, French lentils, green olive tapenade & $42.00balsamic red wine reduction

Day Boat Scallops

• George’s Bank pan seared scallops, sweet creamed corn, $52.00andouille, ramp butter

Lobster-Crab Cake

• Patsy’s 8 oz Filet Mignon* & Bearnaise $52.00with garlic mashed potatoes
• 5 oz Filet 72, 7 oz Filet $79.00

Features

• & linguini pasta in our spicy Creole sauce $36.00

Sides for the Table

• Duck Fat Fries $10.00
• Randy’s Loaded Baked Potato $12.00
• Parmesan Truffle Fries $13.00

G

• Creamed Spinach $14.00

Whites

• Sparkling, Roederer, NV Brut, Anderson Valley, 93WS $18.00
• Pinot Grigio, Terlato, 2024 Friuli Colli Orientali, Italy 90V $12.00
• Sauvignon Blanc, Daou, 2023, Napa, 90WE $11.00
• Sauvignon Blanc, Silverado, 2024, Napa, 90W&S $12.00
• Chardonnay, Starmont, 2023, Carneros, 93WE $12.00
• Chardonnay, MacRostie, 2023, Sonoma, 92WS $13.00
• Chardonnay, Booker, 2021 My Favorite Neighbor, Central Coast, 97WA $15.00
• Rose, Bieler Père & Fils, 2024, Bandol, France $11.00

Randy's Prime Seafood and Steaks: hours and how to order