Location.com logo
Brand Certified

Randy's Prime Seafood and Steaks

4.8
(4600 reviews)

Business Details

8051 Leesburg Pike, Vienna, VA
22182, United States
(703) 552-5110
https://randysprime.com/

About

RestaurantGreat American Restaurants, Inc.
Warm hospitality & inspired food featuring the freshest seafood, USDA Prime steaks & Snake River Wagyu. All accompanied by the best wine list in the area.

Details

  • Dine-inAvailable
  • DeliveryAvailable
  • TakeoutAvailable
  • Accepts reservationsAvailable

Location

Randy's Prime Seafood and Steaks
8051 Leesburg Pike, Vienna, VA
22182, United States

Hours

Monday11:30 AM - 9:00 PM
Tuesday11:30 AM - 9:00 PM
Wednesday11:30 AM - 9:00 PM
Thursday11:30 AM - 9:00 PM
Friday11:30 AM - 10:00 PM
Saturday4:00 PM - 10:00 PM
Sunday4:00 PM - 9:00 PM

Reviews

4.8
4,600 reviews
5 stars
4,009
4 stars
292
3 stars
153
2 stars
76
1 star
70
  • YW
    Y.C. Wu
    3 days ago
    5.0
    We came here on a Monday evening, and there were actually quite a lot of people here for dinner. The food was a completely upgrade from Patsy’s next door, and we enjoyed it a lot. The service was great. We look forward to coming back!
  • RR
    Randy Roddy
    3 days ago
    5.0
    Amazing customer service! We had a great meal. Mac and cheese is great. They really went out of there way when we were there and highly recommend Prime.
  • KK
    Kyle
    4 days ago
    1.0
    Went to Randy's to celebrate a LAW SCHOOL DOCTORATE GRADUATION. Was stopped at the door after eating because we had balloons on a surprise gift, and was told they have a "no balloon policy". Effectively had to argue with someone just to show the present for 2 seconds. It is completely unacceptable to ruin the mood of your PAYING customers for something so insignificant and asinine. Save your money and find any other place to have a celebration dinner because apparently you can only celebrate here in approved ways. Good food can be found anywhere, it's the service that matters and this was atrocious. Managers that would rather ruin the mood of everyone attending, than be accommodating shouldn't be in food service industry period. Additionally after paying this much, 6 balloons shouldn't even be brought up. It's a business casual steakhouse with children and babies around, not the White House ballroom.
  • CH
    CJ Hinkle
    6 days ago
    5.0
    Excellent service and outstanding food. From the hostess to the bar tender Dave. We had an amazing experience! Special thanks Jorge and crew for helping celebrate another fine chapter in life!
  • AA
    Augusto
    May 13, 2026
    5.0
    We had a fantastic experience at Randy's Prime Seafood and Steaks. We went as a family and everything we ordered was excellent. The filet was perfectly cooked medium rare and seasoned beautifully. The truffle fries, asparagus, and lobster mac and cheese were all delicious, and dessert was the perfect way to finish the meal. The restaurant itself is beautiful with an open layout, high ceilings, and plenty of parking, which made the whole experience even more enjoyable. Our waitress was polite, attentive, and very knowledgeable about the menu. We’ll definitely be coming back and highly recommend Randy’s to anyone looking for a great steak and seafood experience!

Brand Certified Facts from Randy's Prime Seafood and Steaks

This information is certified by Randy's Prime Seafood and Steaks and published from the brand's official system of record. Data is distributed through an enterprise-grade knowledge management platform. Learn more about our data sources
Certified May 17, 2026Yext Knowledge Graph
  • Address
  • Categories
  • Geo coordinates
  • Legal business name
  • Hours of operation
  • Phone number
  • Official website
Syndication Network
Approved business data is pushed to 100+ publishers, including: