Randy's Prime Seafood and Steaks

Reviews

• SS

  S “S” S

  2 days ago
  5.0
  I had great experience in Randy’s. I love my steak and appetizers like the scallops, meatballs and tuna tartare. On top it all the dessert was great ended to the night I love my cheesecake.
• JL

  Janet Lewis

  5 days ago
  5.0
  Maximus had a party of 20 reserved for this restaurant on one of our nights in town for a security leadership conference. It was hands down the best dining experience I have had in Tysons Corner to date. The staff paid close attention to us, doting on every detail. The ribeye was cooked to perfection, expertly seasoned, and the perfect pinkness inside. Not one person had an issue with their meal, and that corn brulee was exquisite! We come into town twice a year and plan on having Randys on the schedule every time if possible. Thank you for such a fantastic experience!
• MS

  Maria S

  6 days ago
  5.0
  Service was outstanding and the food was scrumptious!! The mango martini was yummy! The chocolate cake is delicious and should be shared as it is huge! Patsy's prime rib was cooked beautifully and was amazing!
• OT

  Olga TVZ

  Apr 2, 2026
  5.0
  Came here on a sleepy Thursday afternoon to hide in the back and take some phone calls, and the wait staff and manager took great care of us and brought us tasty treats. Didn’t expect this level of personal touch from a corporate feeling place. Lots of gluten free options, too, because apparently the original owner is celiac. Thank you!
• VP

  Victoria Paesano

  Mar 9, 2026
  5.0
  Five stars ⭐⭐⭐⭐⭐ Lunch here never disappoints. The bartender runs the room with incredible efficiency and consistency — service is smooth, attentive, and always on point. The filet is one of the most reliable dishes in the area. If you order it rare, it actually arrives true rare — perfectly cool in the center the way it should be. Not many places get that right. The fries are cooked in beef or duck oil, which gives them a richer flavor and makes them stand out from places like Patsy’s. They also offer a completely different style burger, which I appreciate because it makes the menu feel distinct rather than copying what everyone else nearby is doing. And whatever you do, don’t leave without ordering a slice of the chocolate cake. One slice can easily be shared with three or four people. It’s unbelievably moist — probably the best chocolate cake you’ll have — and for anyone who asks, there are no nuts. Consistent service, perfectly cooked steak, and that chocolate cake alone are enough reason to keep coming back.