Randy's Prime Seafood and Steaks

8051 Leesburg Pike, Vienna
(703) 552-5110

Recent Reviews Order Online Reserve

Customers' Favorites

Lobster Crab Cake & Prime 5 Oz Filet Mignon

Brussels Sprouts Bacon & Marcona Almonds

Crispy Fried Point Judith Calamari G

Parmesan Truffle Duck Fat Fries

Corn Brulée Topped with Bacon

King Cut Blackened Prime Rib

Corn Brule Topped with Bacon

Pressed Spicy Tuna Sushi

Parmesan Truffle Fries

Loaded Mashed Potatoes

Photos

+66 photos

+65 photos

Add a photo

Order Online

Randysprime

Postmates

Doordash

Chownow

Resy

Grubhub

Recent Reviews

Snap crackle pop/ me and my family came to our favorite restaurant for dinner because I’m having surgery on Monday October 5th. We were greeted by Jorge and his staff the moment we walked through the door. And I must say Jorge and his staff did not disappoint. As a Pastor I have traveled worldwide doing ministry and have been to many restaurants. But Randy’s is our all time favorite place to come. The food is always on point and our waiter Patrick did an amazing...

October 2026

I don't normally write reviews unless something is exceptionally good, or very bad. My fiance & stumbled upon Randy's, looking for a dinner spot on a Monday night, and this may have been the best meal of my life (and his, he said).
We were warmly greeted at the front by Chris, the manager. We didn't have reservations, but were immediately seated. We ordered a glass of wine (great selections), and a bread basket was brought to the table. Each item -...

October 2026

Sea bass, excellent. Prime rib, very good. Cheescake, average. The portions for the side were small. Service was great. Decor is very dated. We enjoyed our experience, but we won't be back because others do it better

September 2026

More Reviews

Restaurants in Vienna, VA

Randy's Prime Seafood and Steaks

Customers' Favorites

Menu

Photos

Order Online

Recent Reviews

You May Also Like

Randy's Prime Seafood and Steaks