Randy's Prime Seafood and Steaks

Reviews

• JL

  J L

  4 days ago
  5.0
  The ambiance, service, and cuisine here are nothing short of exceptional; a rare combination that feels both elevated and warmly unpretentious. From the moment I stepped inside, it was clear that this establishment understands not only how to deliver a fine dining experience, but also how to make a guest feel genuinely welcomed. It was my first visit, and what initially drew me in was their offering of the ribeye cap, a cut so prized and elusive that few restaurants bother with it, given its small yield and high cost. That alone was enough to pique my curiosity and, ultimately, win me over. We began with the Lobster Bisque ($19), which we decided to share. The staff graciously divided it into two bowls, an understated gesture that spoke volumes about their attentiveness. The portion is generous enough for two, though the bisque's velvety texture and rich, balanced flavor could easily tempt you to keep it all to yourself. I exercised restraint, saving room for what was to come. Next arrived the Pressed Spicy Tuna Sushi ($24), a layered presentation of Ahi tuna, avocado, sushi rice, spicy tuna, and Unagi sauce. I'll admit, I didn't expect much beyond a pleasant starter, but it turned out to be one of the evening's surprises. The textures were perfectly calibrated, and each bite offered a clean yet lingering finish of spice and sweetness. Then came the stars of the night: the Award-Winning Snake River Farms® American Wagyu Filet Mignon (6 oz, $69) and the Wagyu Ribeye Cap (5 oz, $66). Both were cooked to a flawless medium rare. I added a touch of Béarnaise ($4), not because it needed it, but because sometimes indulgence calls for ceremony. While I firmly believe a truly great steak should stand on its own, the Béarnaise brought a subtle richness that elevated each bite. The Ribeye Cap, however, was a revelation. Rarely seen on DMV menus, this cut was so tender it could be cut with a spoon, meltingly soft, intensely flavorful, and perfectly seared. Though I found myself wishing for a slightly larger portion (I've seen 8-10 oz elsewhere), the quality was beyond reproach. The leftover Béarnaise even found new life the next day, drizzled over asparagus and salmon, a small luxury worth noting before letting any of it go to waste. Dessert was a pass for us this time, though it's worth mentioning that the carrot and chocolate cakes are showstoppers. Portions are generous, I think a quarter of a cake, ample enough for three or four guests and by all appearances, they were met with unanimous approval from neighboring tables. All in all, the experience was superb from start to finish refined without pretense, indulgent without excess. I'll certainly return the next time I'm in the area, and I recommend booking ahead through OpenTable or Resy. A restaurant that not only honors its ingredients but also its guests,this is the kind of dining that reminds you why eating out can still feel truly special.
• GR

  Global Luxury Review

  6 days ago
  4.0
  Perfectly cooked steaks. Good service. Thank you to management for helping us getting prompt service. Will be back and recommend.
• CL

  Caleb Long

  Oct 4, 2025
  5.0
  Quality seafood towers, steaks, and desserts. Can’t go wrong here. Service is excellent as expected at all GAR restaurants.
• JA

  Jame Anderson

  Sep 26, 2025
  4.0
  Fantastic dining experience. Our sever was excellent and very attentive. The atmosphere was excellent and upscale. The complementary bread basket had amazing croissants! The issue was my specific dish, the steak was not cooked all that well. Flavor was still good though.
• SS

  spriggsra

  Sep 23, 2025
  5.0
  Jorge and David made our Anniversary amazing. We were not expecting the extra care and attention. When we walked in Jorge told up happy anniversary and gave us champagne for the occasion. Then he let us choose where we wanted to sit. He even gave us the option to sit in the private room. My wife chose the private room which was amazing. Then through the dinner him and David was very attentive. There was also another person that was great as well but I did not get his name. This place is unmatched when it comes to food and service. Side note I went to Ruth Chris for my birthday and they don’t compare.