Location.com logo
Brand Certified

Randy's Prime Seafood and Steaks

4.8
(4,625 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
9/7/2026Closed
10/12/2026Closed
11/11/2026Closed
11/26/202611:30 AM - 9:00 PM
11/27/2026Closed
12/25/202611:30 AM - 10:00 PM

Menu

6 menus · 361 items

Explore offerings from Randy's Prime Seafood and Steaks on 8051 Leesburg Pike in Vienna, with popular small salads & starters, raw bar, sandwiches, and entree salads available at this location.

Lunch Menu

59 items

Dinner Menu

55 items

After Dinner Drinks + Dessert Menu

52 items

Special Bar Dinner Menu

4 items

Wine Menu

170 items

Cocktail and Beer Menu

21 items

Reviews

4.8
4,625 reviews
5 stars
4,029
4 stars
292
3 stars
156
2 stars
76
1 star
72
  • MS
    Michael Stroud
    Aug 27, 2026
    5.0
    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 !
  • NM
    Noor M
    Aug 12, 2026
    3.0
    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.
  • AB
    A B
    Aug 9, 2026
    5.0
    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!
  • RR
    R Reed
    Jul 30, 2026
    5.0
    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.
  • JJ
    Jason
    Jul 30, 2026
    5.0
    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.

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 August 30, 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: