Randy's Prime Seafood and Steaks

$$$ • American, Seafood

8051 Leesburg Pike, Vienna
(703) 552-5110


Take-Out/Delivery Options


Recent Reviews

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 staff delightfully pleasant, considerate, and timely. Comfortable, clean atmosphere made it relaxing, yet not too slouchy. Chocolate cake was literally, I mean literally THE best chocolate cake I’ve ever had. I think of it often….
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 rate food based off price but rather the quality and taste. And did it ever deliver in all categories! Our stomaches begged us not to eat more but we ventured onwards to try as much as we could and every morsel was just as delicious as the...read full review
Randy's offers a nice variety of steak and seafood options. If you like oysters and clams, the seafood tower/platter appetizer options are a must try. The scallops are very tasty and both steaks we tried were both tender and flavorful. The Wagyu ribeye cap is so tender and worth the price to try. The NY strip is also a very good cut of meat, it will not disappoint. The ambience inside is warm and inviting, the staff is extremely friendly and for dessert try to the sundae which...read full review

More Reviews(129)


Monday 11:30AM - 10PM
Tuesday 11:30AM - 10PM
Wednesday 11:30AM - 10PM
Thursday 11:30AM - 10PM
Friday 11:30AM - 11PM
Saturday 4 - 11PM
Sunday 4 - 9PM