Reviews for Randy's Prime Seafood and Steaks in Vienna, VA

I was hesitant to try because I was afraid I’d walk out with a tremendous bill and a bit of disappointment for a price point... that normally a tad out of my reach. However, I was very pleasantly surprised. Our dishes were incredible. The wait staffdelightfully pleasant, considerate, and timely. Comfortable, clean atmosphere made it relaxing, yet not too slouchy. Chocolatecake was literally, I mean literally THE best chocolate cake I’ve ever had. I think of it often…. Read more

First time here. Nice quiet atmosphere. Surprisingly large portions. The ribeye was well-seasoned and the sides very tasty. We... were not prepared for the size of the Ultimate Sunday. Read more

Absolutely mouth watering and finest of dining! I was skeptical at first since I was under the presumption of a chain type... restaurant. But boy was I wrong, I felt I was in a one off high class establishment. This is not place where you should ratefood based off price but rather the quality and taste. And did it ever deliver in all categories! Our stomaches begged us not toeat more but we ventured onwards to try as much as we could and every morsel was just as delicious as the last. And the finaltouch of the cake we had to take home was even better! Highly recommended to any food enthusiast out for a high quality touch ofdelectable food! Read more

Everything was scrumptious! We ordered the crab lobster cake, asparagus, steak, and the sweet tea, all was great. I forgot to... take pictures, however, I didn't forget to snap the enormous slice of chocolate cake. Oh and the waiter had just the rightattentiveness. Read more

Lobster bisque, waygu meatballs, tomahawk steak and side of asparagus. Maybe you have had those selections before but here it's... truly the best I have ever had. Staff are happy young energetic and handsome. Hostess friendly attractive and happy. Atmosphereis open and warm. The experience here is the best I have had in a long time doesn't feel warn or tired. Read more

Love this place. The service is amazing. The food is well done. Worth the money. Went there to celebrate my retirement. They... gave me a cake and candle set up after overhearing I was retiring. They are on top of their game. I love all their restaurants Read more

Came to Randy's to celebrate a Birthday dinner. We arrived for an early dinner with family. We ordered a variety of appetizers.... Our server gave us a choice of bottled water plain or sparkling ( S. Pellegrino). We had both which was quite nice. The breadbasket of Cresent rolls. Very buttery and delicious. The food was amazing. There were no condiments on the table other thanpink Himalayan salt. The food was seasoned so well no condiments were needed. Service was spot on. We never had to ask for arefill on drinks. They kept your glasses full with water and brought refills on other drinks we had. Food, service andatmosphere were amazing. Read more

So I would rate this restaurant just a step below most of the prime steakhouses. Don’t get me wrong, Randy’s have very good... and tasty food, however the quality isn’t as high as your usual prime steakhouses. But everything I had were preparedbeautifully, I enjoyed my meal here and would definitely return. Read more