Randy's Prime Seafood and Steaks

10 STARS if I could give them. Really one of the best all around dining experiences I've had in a long time. Business dinner, party of 3 and the attentive and intuitive service (hats off to Alex) was beyond compare. If you're looking for a place to hold an important business meeting or to host a special occasion dinner, Randy's is it, hands down.+++* Reservations accepted - if you can, why wouldn't you! Highly recommend. They take special requests. I needed a place to hold a private business meeting and they sat us in one of their corner round booths - excellent choice* Randy's is a GAR (Great American Restaurants) restaurants - think Sweetwater, Jackson's, Coastal Flats and next door Patsy's) - nothing wrong with that but this place doesn't feel "chain." It DOES live up to the GAR quality and rep...and then some. * Plenty of lot parking - though the lot is ALWAYS packed, you can always find a spot (there's a back lot and a next door garage too) - so even in the heart of busy Tysons Corner, you don't have to fight for parking * Leave the little ones at home. This is fine dining (but not stuffy, high brow, look-down-your-nose fine dining (no dress code, come casual (but not grunge)) - but not a place to bring the kiddos.* The inside / interior is GORGEOUS (check out my pics and 360 degree vid - based on prev pics, it appears they recently renovated - WELL DONE). Beautiful, cozy, intimate and inviting. Lighting is perfect. Decor is classy, old world, speakeasy vibes. VELVET upholstered seating!! (I know, I'm easily impressed right?)* The food is exceptional. I didn't take my usual food pics because it was a business meeting lol - but trust me, everything we ordered was brought out piping hot, plated beautifully and tasted delicious. (See my pic of the bill for what we ordered.)* Of the 3 of us, I was the only one who had the prime rib (my other 2 guests has seafood) - the steak was expertly prepared. Way better than Morton's or Ruth's Chris, which are now summarily replaced with Randy's.* The menu is pretty darn packed with goodness - lot to choose from (many diff steak cuts), something for everyone and specially concocted items. Apparently all items are Randy's-only and not repeats from their other chains (for example they don't serve ozzie rolls lol).* Portion sizes are on point. You can truly share their a la carte sides - the Duck Fat Fries O.M.G. The Brussel Sprouts, spectacular. The mushrooms, brilliant.* Cocktails and drinks were on point* EXTRA SPECIAL VIP TREATMENT. Last but not least SERVICE WAS PROBABLY ONE OF THE BEST I HAVE EXPERIENCED AT A HIGH END RESTAURANT. Super impressive. Our server, Alex, KNEW HIS STUFF. By that I mean he was well aware we were conducting business and he intuited our entire evening and navigated it perfectly - something only the top 5% of wait staff have any clue about. We had leisurely before-dinner cocktails and apps and a slow long lingering dinner. He passed by often but left us alone until he caught our eye when we needed something - then was ON IT in a flash. WE NEVER EVER FELT RUSHED. Alex let us dine at our own pace. That's GOLD. At Randy's, the treatment you will be shown as a customer is TOP NOTCH. * WORTH EVERY PENNY. You won't leave Randy's without dropping big huge bucks but, and I rarely say this, your overall dining experience here will be WELL worth the price.I WOULD NOT HESITATE COMING HERE AGAIN FOR ANY PRIVATE BUSINESS MEETING, SPECIAL OCCASION MEAL, or if I just want to treat myself and my party to something special and have us feel fawned over and pampered over an amazing steak and seafood meal. CANNOT GO WRONG WITH RANDY'S!

I ate at Randy's last night with a good friend to celebrate Boxing Day since we were both otherwise busy on Christmas.We decided to split the tomahawk ribeye with the addition of the blue cheese, butter topping (on the side), the loaded mashed potatoes, and the roasted asparagus. The steak was cooked to perfection and, at our request, sliced off the bone in the kitchen before being served. The loaded mashed potatoes were out of this world, with large pieces of freshly cooked bacon, plenty of cheese, chives, and sour cream. The roasted asparagus was a little surprising in that it was served with a poached egg. I've never seen that before and neither had my friend. The asparagus was delicious and perfectly cooked. We both passed on eating any of the poached egg though. In retrospect, I wish I had tried it with the asparagus.The service was excellent. My only complaint is that when our leftover steak was boxed up, the side of blue cheese butter was not included. Most of it was still in the little ramekin when they took the plate to the kitchen. It could have easily been scooped out into the box or a small plastic container with a lid. It seems to me that if it was something that was specifically ordered as an add-on, and paid for, it should've come in the carry-out box. Blue cheese butter aside, I will definitely eat at Randy's again. It's a fantastic special occasion restaurant and I look forward to my next visit.

(4.25) ~ Very good Overall food & Service. Note: Parking Lot out front.DRINKS:** Water (tap) = (4.25) Very good, Must be filtered;)** Coffee = (4.25) Very freshFOOD:** Bread Basket (w. butter) = (4.25) Very good & Shareable** Shrimp Cocktail = (4.25) Very good** King Cut Blackened Prime Rib = (4.25) Very good** Roasted Asparagus (w. poached egg) = (4.25) Very good** Mixed Baby Beets = (4.25) Very tasty** Duck Fat Fries = (4.25) Very good & Shareable** Randy's Cheesecake = (4.25) Very tasty

Found this secret hidden gym while searching for a good crab cake. Lobster Crab cake had me extremely intrigued. I decided to bring my wife here for a date. I originally thought this would be a nice date spot but it's way more family oriented with higher end prices. The parking lot was jammed packed for a Saturday. Patsy's next door was jumping.We were quickly seated and our waiter was nice and attentive. I ordered the lobster crab cake with the duck fries. DELICIOUS. The crab cake definitely lived up to expectations. I was surprised with the duck fries. They were super delicious and I was impressed. The Caesar salad was regular. Needed more croutons and dressing,Overall this was a solid establishment. I'd definitely return.

Oh my clam goodness, let me tell you about my recent dining experience at Randy's Steak that left me grinning like a kid in a candy store! Freshness could be Randy's middle name, especially when it comes to their clams from the raw bar. They were so vibrant, I half-expected them to jump off the plate and start doing the Macarena! And speaking of appetizers, the shrimp cocktail was nothing short of perfection--plump, juicy shrimp that were practically doing a happy dance in the cocktail sauce, begging me to devour them.Now, let's talk about the main event--the jambalaya! Just the right balance of light and rich flavors that made me feel like I was at a Cajun festival, minus the dancing. And the Miso Sea Bass? I'd sell all my shoes just to have that dish again! It was so delectable, it might have just won the seafood lottery!Of course, I couldn't leave without dessert, and let me tell you: the pavlova was like a cloud of sweetness that floated straight to my taste buds! It was the kind of dessert that makes you consider a second stomach just to enjoy it all over again.The ambiance at Randy's was wonderfully casual and welcoming, making me feel right at home. The service was attentive without hovering--like the Goldilocks of dining experiences--just right!This was my first visit, but it won't be my last! I'm already planning my return because clearly, I need more clams and Sea Bass in my life. Until next time, Randy's! Get ready, because I'm coming back for round two!

Huge fan of Randy's. It's part of the great American chain of restaurants. It's their steakhouse and they do it well. The American Wagyu filet is my go to. It's so tender and flavorful and blows the normal filet out of the water in my opinion. The prices did increase a bit since last year but it's still reasonable. The truffle mac and cheese is incredible. Highly recommend it. Top 3 truffle mac and cheese I've had. My gf always loves to get a to go order of it when we go. The carrot cake is legit the best carrot cake I've ever had. Best by far. Do yourself a favor and try it. The service is typically good here. Usually it's quick and friendly. They do their best to make sure you aren't left hanging. The ambiance is a bit darker and moodier. Really good spot for a date night or a celebration. There's a lot of seating.

Went tonight with family to celebrate my birthday and selling of my house.To start the wait staff are professional and super sweet. Our server William was patient and on top of our service throughout the night. Top tier as to be expected from GAR restaurants. We started with the beet salad, Wagyu meatballs, and calamari. The beet salad was the highlight which was unexpected. The calamari was tender and had delicious sauce.We had the tomahawk steaks, sea bass, scallops, and branzino.The steaks were a hit for shear size and were cooked perfectly. Make sure to order it whole for your photo opportunity!The seabass and branzino were tender and mild with great sauces and flavor. I had the scallops and it was an amazing mix of flavors with the different sauces and corn. It was absolutely delicious.Our wonderful server sent us home with some dessert that we can't wait to try!

Every single dish/drink is DELICIOUS! Gorgeous restaurant, great service, and 10/10 food.

I absolutely love the Great American Restaurant Group, and visiting each restaurant in my area has been a goal of mine for a while. I was thoroughly impressed with this location--it's definitely the fanciest of the group and makes for a perfect date night venue. The ambiance was lovely, the drinks were delightful, and the food was outstanding. The staff were also fantastic! I can't wait to return, and next time, I'll be bringing more friends to share in the experience!

If you are looking for a top tier fine dining experience , look no further. This gem is located right in the heart of Tysons. We actually found this place by accident when our reservations fell through at a different restaurant. I'm happy that it did because this place is fantastic. Their seafood tower is like non other I've ever had in my life. The decor gives old money vibes, with high prestige and class. I loved every ounce of my food and the service was chef's kiss. They made our anniversary even more special and made us feel like kings and queens. Even offered us a complimentary glass of champagne to celebrate the occasion. If you ever get a change to visit , you will fall in love with this restaurant, no question.