Randy's Prime Seafood & Steaks

$$$$ • American, Seafood

8051 Leesburg Pike, Vienna
(703) 552-5110


Take-Out/Delivery Options


Recent Reviews

Everything was delicious from the shrimp cocktail to the pavlova and everything in between. We had the chicken, the lobster cake, and the filet with duck fat fries and brussel sprouts. This was our second time here and has quickly become our go to for special occasions. Last time I had the rib cap and I haven't found a steak that compares since! I highly recommend a visit and to order the rib cap when you do.

We dined here to celebrate our 16th Wedding Anniversary. Perfect evening after a physical day of hiking and rock scrambling. If your are in the Tyson’s Corner area, you MUST check out this amazing restaurant that features fine dining with an elegant modern American decor. Ask for Andrew. He was one of the most charming, knowledgeable, and attentive servers that we have ever met. The filet mignon was cooked to perfection. My wife enjoyed her Day Boat Scallops. Try the duck fat...read full review

The Great American restaurants are my favorite. Unfortunately, for the first time ever my experience at Randy's was not positive. The service level was poor in comparison to other great American restaurants and this was the lowest level of service I've ever experienced in one of their restaurants. This is very surprising because this is their highest end restaurant in the whole group. Very disappointing and won't be returning to Randy's anytime soon.

More Reviews(82)


Monday 11:30AM - 8:30PM
Tuesday 11:30AM - 8:30PM
Wednesday 11:30AM - 8:30PM
Thursday 11:30AM - 8:30PM
Friday 11:30AM - 9:30PM
Saturday 4 - 9:30PM
Sunday 4 - 8:30PM

Hours or services may differ due to COVID-19. Please contact the business directly to verify hours and availability.