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
+55 photos
+54 photos
Add a photo
Recent Reviews
My wife and I shared our 40th wedding anniversary at Randy's and it was amazing. The service from the moment we walked in the door was excellent. Our server Ariel was attentive and on point throughout the entire dinner. He was there, but no overbearing, just right. We both had the lobster-crab cake and filet for dinner. The chief and cooks did a wonderful job of cooking the filets perfectly and the lobster-crab cake was pure meat. I cannot thank the management and entire...
**Wow, wow, wow. Lilly is truly one of a kind.**
From the moment she visited my restaurant, I was impressed by her warmth and professionalism. We chatted briefly about a few things, and she casually mentioned Randy’s. That small gesture stuck with me, and I decided to stop by for dinner with my daughter — and I’m so glad I did.
Lilly greeted us with the same genuine energy she brought during her visit. She was incredibly patient while...
From the moment she visited my restaurant, I was impressed by her warmth and professionalism. We chatted briefly about a few things, and she casually mentioned Randy’s. That small gesture stuck with me, and I decided to stop by for dinner with my daughter — and I’m so glad I did.
Lilly greeted us with the same genuine energy she brought during her visit. She was incredibly patient while...
What a find! This experience was amazing! The food was awesome. I had the Branzino and the Tuna Tartare. Both were some of the best I've ever had. Also, John was my server and he was incredible. He gave me excellent suggestions and was very attentive without being overbearing. You should ask for him.
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