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
+54 photos
+53 photos
Add a photo
Recent Reviews
Excellent food, service and atmosphere. We were in town on business and found Randy highly rated so decided to try it. Very much enjoyed our meals - planned to get steak and we all ended up getting fish - Branzino was outstanding and my friends absolutely loved the Sea
Oh my clam goodness, let me tell you about my recent dining experience at Randy’s Steak that left me grinning like a kid in a candy store! Freshness could be Randy’s middle name, especially when it comes to their clams from the raw bar. They were so vibrant, I half-expected them to jump off the plate and start doing the Macarena! And speaking of appetizers, the shrimp cocktail was nothing short of perfection—plump, juicy shrimp that were practically doing a happy dance in...
Randy Prime Seafood and steaks delivers an good experience in atmosphere and service top-notch in both. The ambiance is refined, and the staff is attentive, making it a pleasant spot to dine. However, if you’re looking for a great steak, this might not be the place. The steak was unfortunately below average and didn’t quite meet the standards you’d expect here. Stick to the seafood, and you’ll have a fantastic meal!
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