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 - 10PM |
| Tuesday | 11:30AM - 10PM |
| Wednesday | 11:30AM - 10PM |
| Thursday | 11:30AM - 10PM |
| Friday | 11:30AM - 11PM |
| Saturday | 4 - 11PM |
| 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.