Randy's Prime Seafood and Steaks

Reviews

• JS

  Jimmy Sobrino

  Nov 6, 2025
  3.0
  I would rate this place at the bottom of the high end steak houses in the area. We had a large party and several of us ordered ribeyes and we all had the same bad experience, they were all chewy because it all had a layer of white chewy connective tissue.... they definitely don't use prime cut steaks. I might even put it below Texas Roadhouse. Actually I would.
• DS

  D S

  Nov 5, 2025
  5.0
  Excellent experience from start to finish. My wife and I were treated like welcomed and honored guests. Food was great with generous portions, and Micah was top shelf. We'll be back! Five stars💫💫💫💫💫
• AS

  A Schlesinger

  Nov 2, 2025
  5.0
  Fresh, delectable intro to our meal - a warm, buttery croissant and sourdough bread with whipped butter. Then we moved on to Caesar's salad and a Beet salad (highly recommend; the flavors are very complementary). The Miso Sea Bass and Branzino were tender, with distinct flavor profiles. The Branzino was flavored with savory Mediterranean notes while the sea bass presented pleasant umami. Last but not least, the carrot cake, which could easily serve 3 to 4 people, is extremely moist. For tea lovers, I recommend their cinnamon tea! It contains 3 types of cinnamon; it holds its own.
• JL

  J L

  Oct 19, 2025
  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.
• 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.

Frequently Asked Questions About Randy's Prime Seafood and Steaks