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
+66 photos
+65 photos
Add a photo
Recent Reviews
Randy’s Prime Seafood & Steaks delivered one of the best dining experiences I’ve had in the DC area. From the moment we sat down, our bartender Dave took exceptional care of us. He was very attentive, knowledgeable, and extremely personable. The manager, George, went above and beyond to make sure every detail of our visit was perfect, checking in at just the right moments and clearly setting the tone for the whole team. Between the quality of the steaks...
Absolutely spectacular evening at Randy’s! Our bartender, Dave, was exceptionally attentive, setting the perfect tone for the night with his flawless service. What truly made the evening unforgettable, though, was when the General Manager, George, personally came over to our table. His genuine warmth and effort to ensure every detail of our dinner was perfect elevated a great meal into a truly memorable dining experience. We cannot wait to return.
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
Beverages: Our server was really patient in finding the best beverage for my Aunt with wine samples. Turned out the Mango Martini was the perfect fit,...