Randy's Prime Seafood and Steaks

8051 Leesburg Pike, Vienna
(703) 552-5110

Customers' Favorites

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!

More Reviews

Randy's Prime Seafood and Steaks

8051 Leesburg Pike, Vienna, VA 22182
(703) 552-5110