MS
Michael Stroud
Aug 27, 2026
The best ambiance in a decade, Dave is an amazing Bartender. This felt like coming home to a friend I’ve know for years and amazing food. Can’t say enough good about this place and the amazing people running it. This is what 90% of restaurants are missing and Randy’s has it spot on !
Food was good. Service was inattentive and slow. Took forever to get our food. Drinking glasses had a putrid smell as if they didn’t throughly clean and sanitize them. The seating was uncomfortable. I could feel the metal bar in the seat and there wasn’t enough cushion. Also very pricey for the service not worth it.
We had the most delightful experience at Randy's last night! First, I had noted some special requests for my Aunt who was dining with us and we were so impressed that the host seating us already had everything covered. Second our server really took care of us (best service I can remember in years), too!
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, nice and fruity.
Bread basket: The BEST ever, with croissants and pecan raisin bread! The waiter assisted me to order the raisin bread from the bread basket, too.
Entrees: Scallops with corn (perfectly cooked scallops, with a brown carmelized top and tender insides), lobster-crab cakes with nice chunks of lobster and no filler, and branzino (my husband ate it so fast that I couldn't find out specifics, but it was a nice portion served on a type of shredded veggies).
Dessert: don't miss the meringue and fruit dessert!
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 and seafood and the outstanding service from Dave and George, this was truly a five-star night out. If you’re looking for a steakhouse where the staff treats you like family, ask for Dave and George, true professionals who elevate the entire experience.
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.