Randy's Prime Seafood and Steaks
8051 Leesburg Pike, Vienna
(703) 552-5110
Customers' Favorites
Lobster Crab Cake & Prime 5 Oz Filet Mignon
Brussels Sprouts Bacon & Marcona Almonds
Crispy Fried Point Judith Calamari
Parmesan Truffle Duck Fat Fries
Corn Brulée Topped with Bacon
King Cut Blackened Prime Rib
Pressed Spicy Tuna Sushi
Loaded Mashed Potatoes
Parmesan Truffle Fries
Patsy's Carrot Cake
Menu
Photos
+66 photos
+65 photos
Add a photo
Recent Reviews
Everything was amazing! The croissant was hot, fresh, buttery, and honestly one of the best parts of the meal. I also tried the mussels and it was the first time I actually liked mussels, they were so flavorful and cooked really well. The calamari and oysters were amazing too, fresh and delicious. The restaurant also has a really nice, classy atmosphere with a cozy vibe. Overall, great food, and beautiful setting.
Fancier food joint, good food, actually knew how to cook my steak medium rare unlike a number of other steakhouse or fancier joints I'd been to before in the past, service was pretty good other than the fact at the start it took them a bit too long to come check on us after seating us and getting our drinks, atmosphere as expected a of a fancier restaurant is decently appealing.
This place is flat out exceptional and an amazing value. Perhaps the most perfectly cooked, tender, flavorful cut of USDA prime ribeye I have had and it was only $64! Sides were excellent. Chocolate cake was bursting with chocolate flavor and moist. This place is a winner! Can get a little noisy but not too bad. Service was attentive and polite without being smothering. Plentiful parking. Everything I wanted in a steakhouse experience. A++
You May Also Like
Best Buns Bakery and Café - 8051 Leesburg Pike
![]()
Bakery, Cafe, Gluten-Free, Vegan, Vegetarian
Patsy's American - 8051 Leesburg Pike
![]()
American, Seafood, Cocktail Bar, Vegan
The Kitchen Collective - 8045 Leesburg Pike Suite 160
![]()
Pizza, Comfort Food, Kebab