Randy's Prime Seafood and Steaks

8051 Leesburg Pike, Vienna
(703) 552-5110

Recent Reviews

SRIDHAR VUPPALA

Was here for a business dinner on a trip to Virginia.This is a very nice restaurant and had a great time at this place.Tried couple of of their appetizers and ate their Steak for dinner.Steak was amazing was cooked to perfection based on my order.Very nice fine dining experience and would definitely recommend it for special occasions.

Atmosphere: 5

Food: 5

Service: 5

Nicky Safari

I love to sit at the bar and have a dirty martini, with the most delicious mussles . Service is awesome and the food is great.

Atmosphere: 5

Food: 5

Service: 5

Denise Varnado

The food was amazing and our waiter Ariel did a phenomenal job. We will definitely return.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: The Chocolate Cake, Bread Basket, Seafood, Lobster Crab Cake & Prime 5 Oz Filet Mignon, Lobster-Crab Cake

Patrick Min

We celebrated a friend's birthday there, and we liked everything: a nice place with old-world charm, carpeted floor, polished wooden furniture, and oil paintings on the wall. Our server was professional and attentive, and the food was delicious. We will go back to try other dishes soon.Parking: Free parking lot in front of the restaurant.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Miso Sea Bass, Lobster Crab Cake & Prime 5 Oz Filet Mignon

Alla Shapiro

Our four generations family experience at Randy’s Prime Seafood & Steak was unforgettable for us as a family, as well as for each individual guest. We were immediately greeted by the friendly staff and soon Jorge, the owner of the place, whose kind reception and personal attention to our age "diverse" group was genuine and inviting. During the dinner the ambience remained friendly, and each staff member showed high professional skills combined with a lovely personality.We ordered a variety of food (fish, fries, meat, desserts). The increasable aroma of food filled the table. The presentation and arrangement of the food made it even more appealing. Food was delicious and tempting.Jorge's kindness was really moving - he greeting my mom, who turned 98 yo with a gift of a wonderful bouquet of flowers.

Atmosphere: 5

Food: 5

Service: 5

michelle Bildstein

Amazing

Atmosphere: 5

Food: 5

Service: 5

Armando's Auto Detailing LLC AKA Rocky

I took my best friend there for dinner ? the food was awesome great customer service great atmosphere differently will come back again.

Atmosphere: 5

Food: 5

Service: 5

Arnold

Went here to celebrate a birthday with a few friends. As soon as we entered we were promptly greated and sat right away. The service was efficient, the food came out at the same time for everyone at a reasonable time frame. Got a variety of different food, everything was cooked perfectly and well seasoned. The corn brulee was the standout dish as it's something different. The mushroom side wasn't worth the price but can't go wrong with anything else. Ambiance was upscale and parking was plentiful.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Corn Brulee

Chantelle McBean

We celebrated Valentine’s Day at Randy’s and had an amazing experience! The service was excellent and the food was out of this world. So good! My husband and I both agreed that this was the BEST steak we’ve ever had! Cooked to perfection. Thank you for the wonderful experience and great first impression, we will definitely be back!

Atmosphere: 5

Food: 5

Service: 5

jim mercier

Warning--Disappointed is putting it mildly. Tomahawk steak was not Prime. Six TINY oysters. Margarita served in 6 ounce water glass with 4 ounces of ice--Do the math. When I complained, manager just smiled.

Atmosphere: 2

Food: 1

Service: 3

Tom Duffy

Wonderful service and delicious food you can’t go

Atmosphere: 5

Food: 5

Service: 5

Melissa A

Took my significant other here for his birthday. Food was great. Best croissant I've ever had. The waitress was attentive and very helpful in choosing a dish and wine. Would definitely go back again.

Atmosphere: 5

Food: 5

Service: 5

Sean N

Excellent food, service, and atmosphere. Never had a bad dish at Randy's!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Corn Brulee, The Chocolate Cake, Parmesan Truffle Fries, Lobster-Crab Cake, Steak Tartare, Wagyu Ribeye Cap

Stanley Blackwell

This was my first time and I was with a group for a birthday dinner. We had one of the private rooms which was very nice. I wanted the prime rib but they ran out. The server gave a great description of the lobster cake. I decided to get the lobster cake and filet. The lobster cake was rich and tasty but so small. The filet was ok. The sides don't come with the entrée. I ordered the corn brulee. It was good with the bacon.

Atmosphere: 4

Food: 3

Service: 4

S Wester

I went to Randy's for an event that was housed in a large party room. Before we seated we waited at the bar And then we were all taken as a group to our room. The service was good but the food definitely took a very long time. Once the food arrived I was expecting it to be nice and hot based on the weight however the food was lukewarm at best. The restaurant does have a pricey menu so be prepared and be sure that you check it online to ensure that you know all the service fees and taxes that are included. Overall the food was pretty good but if it had been hotter it would have been much better. I do still think that it is a place where you can go and dine but be sure you take a look at the menu first as well as plan accordingly time wise. I will say that they have a lot of parking which is a good thing and also just as a side note the restaurant is connected to the sister location next door. We went in through the Randy's entrance but we were actually seated in the room in the sister restaurant.

Atmosphere: 4

Food: 3

Service: 4

Load More

Randy's Prime Seafood and Steaks

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