Randy's Prime Seafood and Steaks
$$$ • American, Seafood, New American
Hours:
8051 Leesburg Pike, Vienna
(703) 552-5110
About Randy's Prime Seafood and Steaks
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
Recent Reviews
Ratings
Menu
Add a Menu
Hours
| Monday | 11:30AM - 9PM |
| Tuesday | 11:30AM - 9PM |
| Wednesday | 11:30AM - 9PM |
| Thursday | 11:30AM - 9PM |
| Friday | 11:30AM - 10PM |
| Saturday | 4 - 10PM |
| Sunday | 4 - 9PM |
People in Vienna Also Viewed
Best Buns Bakery & Burgers
Bakery, Cafe, Gluten-Free
Patsy's American
American, Seafood, Cocktail Bar
Neisha Thai
Thai, Bar, Vegan
Randy's Prime Seafood and Steaks offers a pleasant dining experience. Their duck fat fries are highly praised, and the lobster roll and smoked salmon salad are also popular choices. The jambalaya is a highlight to try. The service is excellent, with friendly staff, including bartenders and managers who make a personal effort to ensure a great experience. Complimentary treats, such as carrot cake, are also a nice touch.
The restaurant has received positive reviews from customers, who have praised the excellent service and delicious food. One customer celebrated their 40th wedding anniversary at Randy's and was impressed by the attentive service and perfectly cooked filet and lobster-crab cake. Another customer had a wonderful experience with their server, Lilly, who provided personalized and thoughtful service, remembering details from their previous conversation and going above and beyond to make the meal special. The restaurant has also been praised for its Branzino and Tuna Tartare dishes, with one customer describing them as some of the best they've ever had.