This place is outstanding, and great food and customer service. We had the branzino, and twin chicken breast . Outstanding prepared dishes and the Mac and cheese is some of the best I have ever had, creamy and cheesy. The carrot cake is a must try. The server Daniel is an excellent server!! I highly recommend this restaurant. read more

This was my first time dining at Randy's, and overall I had a pleasant experience. Located right next to Patsy's, another Great American restaurant, Randy's is known for its upscale steakhouse experience. The atmosphere: The restaurant is beautifully decorated, with a warm and inviting ambiance. There is plenty of spacious booth seating, which made for a comfortable dining experience. The food: My table started with the Crispy Fried Point Judith Calamari to share. I have a peanut and tree nut allergy and didn't initially realize that the dish included pesto. The staff promptly remade the appetizer without the pesto, which I appreciated. However, the interaction left me feeling a bit like an inconvenience based on the tone of the response. For my entrée, I ordered the Patsy's 5 Star Reserve Rib Eye. It was cooked to a perfect medium rare and was absolutely delicious. I also added a side of the House Steak Sauce, and it paired wonderfully with the steak. I highly recommend trying it if you're someone who enjoys dipping sauces with your steak! The service: Overall, the service was pleasant. The staff was kind, attentive, and ensured we had everything we needed throughout the meal. While there were a few minor hiccups, I enjoyed my visit and would return to try more of the menu. read more

Recently, Eater DC published a list of what they considered the best steakhouses in the DMV. Randy's made the list. We were looking for a place to have our anniversary dinner. After seeing the list, we chose Randy's. Randy's is a Great American Restaurant, and I must say it's so good to go to a GAR with a menu different from the others. In the past, I've written about how one can go to Coastal Flats and get pretty much the same menu as, for example, Jackson's. We made a reservation for 5 p.m. on a Saturday. We arrived about a half hour early, so we asked if they could seat us right then and there. The people at the host stand said "yes". We were seated at a 4-top booth. Thus, there was plenty of room. The booths, which have mohair seat coverings, were a shade of green and quite attractive. The environment clearly says "upscale steakhouse." Our server was prompt in getting to us and asked if we wanted some water. We chose tap water. He gave us time to look over the menu. We decided to not have any appetizers as we didn't want to get too full. To drink, my husband got a glass of Catena Malbec while I got an Espresso Martini. Our server asked if we wanted some bread. We said "yes". The bread basket had 2 flaky, buttery croissants, plus a slice of white bread and a slice with raisins. For our main course, we both got the 7 oz. filet mignon cooked medium rare. We chose to try two sides. One side was "roasted asparagus" which consists of: "poached egg, parmesan (we asked for no cheese and our request was honored), truffled Bernaise aioli". The second side was "Honey roasted organic rainbow carrots," which were "dusted with candied walnuts". As for the food --- We both thought our steaks were properly cooked, However, my husband said his was on the dry side while mine was just right. We both really enjoyed the side dishes. The asparagus was unconventional, to be sure. Never did I have a poached egg with asparagus. I ate the egg, and it was properly cooked. Looking back, I should have thought to put some salt on it as there was none. The truffled sauce was creamy and added nice flavor. The carrots, to me anyway, were a pleasant surprise. The honey added a nice flavor along with the candied walnuts. They, too, were cooked perfectly. As for being "rainbow" carrots, most were orange, with some white and yellow ones. We had some room for dessert, so we decided to share "Tressa's crispy meringue filled with lemon curd and finished with passionfruit coulis". Since it was our anniversary dinner, a dollop of whipped cream was added to the plate. In that dollop was a lit candle, which was a nice touch. I found the coulis to be on the tart side. The lemon curd was mildly flavored. Service was excellent, though dessert took a while ,to arrive. All in all, a nice splurge and we're glad we came here. (Well...we didn't care for the traffic on Leesburg Pike, but the dinner made it worth the trip). read more

See all

Came here for dinner and made the carnal sin of ordering fish (miso sea bass) at a steakhouse, which was not very good (kinda dry) and not very flavorful. Actually the starters which are also pretty odd for a steakhouse - sushi and calamari tasted pretty decent although the calamari was conspicuously missing the grilled jalapeños. The dessert was a meringue cake/pie and it was kind of different and worth trying at least once. By the way, my buddies ordered the steak and it looked phenomenal. read more

See all

Randy's is a more upscale steak restaurant in the Great American restaurants chain and is located right next to Patsy. You get the same great service but with a more upscale menu (and prices to boot). Other GAR restaurants get salad with your steak but sadly not here. The bread basket served here gets more varieties (i.e., croissants). Recommend you order sides with your entrée especially the amazing corn brulee. A great steak restaurant but not as stuffy as other steak places. Definitely recommended. read more

See all

The best in the DMV Wagyu for my Boo from the bar to the table nothing excellent vibes food always delicious read more

Randy's Prime Seafood and Steaks - New American Near Me - Vienna, Virginia

Very large restaurant ample space. Good vibes. The food is very good. Classic steakhouse. The Caesar salad was very mediocre. Probably the worst thing of the night. The asparagus had delicious flavor. The cream spinach with the bread crumb was really yummy. Both steaks were cooked to perfection. Nothing really stood out as like super different from any other steakhouse, but it's very solid. The carrot cake, however is really 10/10. Highly recommend if you're a fan. read more

Randy's Prime Seafood and Steaks - USDA Prime Filet Mignon 10 oz - New American Near Me - Vienna, Virginia

My spouse and I had a fantastic experience here--still talking about it the next day. We were welcomed with a complimentary croissant, and honestly it was the best croissant I have ever had. Warm, incredibly flaky, buttery in all the right ways, and absolutely perfect from the first bite. It set the tone for the entire meal and was such a memorable, standout touch that we're still thinking about it. We went with the tomahawk steak and lobster crab cake, and everything was cooked perfectly. The steak was incredibly flavorful and cooked just right, and the crab cake was easily a highlight of the meal. We also had a mule, which was refreshing and well-balanced--just a really solid cocktail overall. For dessert, we finished with the chocolate cake, which was rich and delicious. It was also comped for our special occasion, which was a really nice touch and greatly appreciated. Our server, Alex, really stood out. He was friendly, attentive without being overbearing, and had great timing throughout the meal. He checked in just enough, made sure everything came out smoothly, and handled everything with a calm, professional ease that made the whole experience feel effortless. You could tell he knows the menu well and genuinely cares about the guest experience. Overall, a great spot for date night, celebrations, or a nice dinner out. We'd definitely come back. read more

I came to Randy's with a coworker to celebrate our birthdays. When we walked over to our table, two things that immediately caught my eye were the gigantic artworks throughout and the small and large wine bottles along the sides of booths in the middle of the dining room. They both added a classic feel to the restaurant. While we waited for our food, we were given bread which consisted of two delicious croissants and two other pieces of bread and butter. My old fashioned was neat, although not in the biggest of glasses. My ribeye was cooked well (although some parts had too much char), well seasoned, and tender. The brussels sprouts were a great pairing, and the bacon was a tasty complement. I ordered the cheesecake for dessert, and they brought it out with a candle in whipped cream for my birthday. We also had two servers rotating with us for the night, and they were both a pleasure. read more

See all

A year later to again celebrate birthdays.. we chose this because of the last experience. This year was just as special. First Genesis, our service specialist, was amazing in timing, recommendations, and attitude. The food was outstanding as usual- / cake was simply amazing but $76 (). Fine. It is a special day. The scallops beautiful and delicious . Did not expect but provided a special birthday dessert- well done. Personal service. They hit all the metrics of a well run and personal establishment without the ego. Beautiful ambiance as usual, appreciate the attentive manager. 2 minor downsides- loud, maybe not much can be done; martini - blue cheese olives amazing, the drink small and a bit off. It's ok. Probably a one off but disappointed. Otherwise 5 for sure. Love this place. Will be back around thanksgiving! read more

See all

Three "seniors" celebrated a birthday at Randy's on August 12 and were overwhelmed with the customer service we received until the very end when the manager came outside to give us a purse left behind. The food was delicious, cocktails and wine perfect and the cake divine. The booth we had was quiet and we could easily hear each other. But it was the over the top customer service that was so impressive. Ask for Roheena; she's super friendly and extremely competent. They work as a team, and that enhances the experience. We will return! read more

Food: Great. Service: Great. Ambiance: Great. The lobster crab cake and duck fat fries were good. read more

Randy's Prime Seafood and Steaks - Lobster crab cake - New American Near Me - Vienna, Virginia

See all

I came to Randy's Prime Seafood and Steaks this week for a work luncheon, and overall it was a great experience. There were eight of us in the group, and from a service standpoint, everything ran smoothly. The staff was attentive, professional, and handled a larger party effortlessly, which always makes a big difference during a work meal. The fresh bread was outstanding and deserves a special mention. It comes from Best Buns next door, and it shows. Warm, fresh, and perfectly textured, it was the kind of bread you keep reaching for without even realizing it. The meatballs were excellent and genuinely melted in your mouth. The sauce was rich and flavorful, and the bread paired with it had just the right amount of crunch. We also shared the calamari. It was good overall, but for my personal taste, I would have liked it a bit crispier. I also think it would have been even better if the sauce had been served on the side instead of drizzled over the calamari, which softened it a bit. For my main, I ordered the lobster crab cake and filet. Both were cooked well and tasted great, but at that price point, especially being close to seventy dollars, I did expect the entrée to come with at least one side. That said, we ordered the truffle mac and cheese and the Brussels sprouts for the table, and both were a solid 10 out of 10. The mac and cheese was rich, indulgent, and perfectly done, and the Brussels sprouts were flavorful and cooked just right. Overall, Randy's Prime is a strong choice for a business lunch or a nicer meal out. Excellent service, high-quality food, and standout sides made for a really enjoyable experience. I would absolutely come back, and next time I might plan my order around those sides again because they were that good. read more

The ambiance, service, and cuisine here are nothing short of exceptional; a rare combination that feels both elevated and warmly unpretentious. From the moment I stepped inside, it was clear that this establishment understands not only how to deliver a fine dining experience, but also how to make a guest feel genuinely welcomed. It was my first visit, and what initially drew me in was their offering of the ribeye cap, a cut so prized and elusive that few restaurants bother with it, given its small yield and high cost. That alone was enough to pique my curiosity and, ultimately, win me over. We began with the Lobster Bisque ($19), which we decided to share. The staff graciously divided it into two bowls, an understated gesture that spoke volumes about their attentiveness. The portion is generous enough for two, though the bisque's velvety texture and rich, balanced flavor could easily tempt you to keep it all to yourself. I exercised restraint, saving room for what was to come. Next arrived the Pressed Spicy Tuna Sushi ($24), a layered presentation of Ahi tuna, avocado, sushi rice, spicy tuna, and Unagi sauce. I'll admit, I didn't expect much beyond a pleasant starter, but it turned out to be one of the evening's surprises. The textures were perfectly calibrated, and each bite offered a clean yet lingering finish of spice and sweetness. Then came the stars of the night: the Award-Winning Snake River Farms® American Wagyu Filet Mignon (6 oz, $69) and the Wagyu Ribeye Cap (5 oz, $66). Both were cooked to a flawless medium rare. I added a touch of Béarnaise ($4), not because it needed it, but because sometimes indulgence calls for ceremony. While I firmly believe a truly great steak should stand on its own, the Béarnaise brought a subtle richness that elevated each bite. The Ribeye Cap, however, was a revelation. Rarely seen on DMV menus, this cut was so tender it could be cut with a spoon, meltingly soft, intensely flavorful, and perfectly seared. Though I found myself wishing for a slightly larger portion (I've seen 8-10 oz elsewhere), the quality was beyond reproach. The leftover Béarnaise even found new life the next day, drizzled over asparagus and salmon, a small luxury worth noting before letting any of it go to waste. Dessert was a pass for us this time, though it's worth mentioning that the carrot and chocolate cakes are showstoppers. Portions are generous, I think a quarter of a cake, ample enough for three or four guests and by all appearances, they were met with unanimous approval from neighboring tables. All in all, the experience was superb from start to finish refined without pretense, indulgent without excess. I'll certainly return the next time I'm in the area, and I recommend booking ahead through OpenTable or Resy. A restaurant that not only honors its ingredients but also its guests,this is the kind of dining that reminds you why eating out can still feel truly special. read more

I have seen this place and decided to give it a try. The place is not the biggest and it gives a nice cozy vibe. The bread basket might be the best one I have seen with croissants that were good. I went with their filet mignon and I did ask for medium rare it was more rare than that. The steak quality itself was alright but the crust was nice. The mashed potatoes were good and the side of duck fat fries were not bad. They also have a $25 corkage fee with max of 2 bottles and they cannot be already on the menu. The service was great as well. I would not say it is the best steak place in nova but it was not terrible. read more

Randy's Prime Seafood and Steaks - New American Near Me - Vienna, Virginia

The food was fantastic. Service was top-tier. In the ambience was cozy and laid-back. read more

See all

I had been to Patsy's and Best Buns many times, but had never tried Randy's (located next door to Patsy's). I was in the mood for a good steak and was looking forward to trying this place out. I liked that it was generally a casual atmosphere and very reminiscent of the other Great American Restaurants. It's slightly more upscale, and the prices reflect this, but I didn't feel the need to overly dress up. We ordered the prime rib and 5 star ribeye. Both items were cooked to our liking (medium rare). We also ordered the wild mushrooms as a side, and that was probably one of the best mushrooms I've ever had! They were buttery and cooked to perfection. I'd love to come back as I had a great experience overall. read more

Randy's Prime Seafood and Steaks - King Cut Blackened Prime Rib - New American Near Me - Vienna, Virginia

See all

Went here for a family member's birthday on a Tuesday night. It was busy and loud, it was hard to have a conversation with other people at the table. We ordered a variety of appetizers and sides; the only one that I would really recommend is the brussel sprouts. The calamari was very bland, with the flavor coming almost exclusively from the pesto, and the fries were droopy and lukewarm. When the main courses were brought out, several were the wrong dish entirely and multiple were served to the wrong person. The server was argumentative about the mistakes, trying to convince us that the 16oz ribeye was actually a Wagyu filet. Several of the steaks had literal chunks of salt on them, way over seasoned. When people in our party mentioned this to our server he just responded "okay" and could not have cared less. The desserts were good, but massive and very rich. Overall poor service and food quality (especially the steaks), which is really inexcusable for for $50+ per person entrees. read more

My family and I came to Randy's Seafood for Father's Day and left very disappointed. I ordered a Caesar salad with chicken, but was charged separately for a full chicken breast meal and a Caesar salad, making the bill much higher than expected for what should have been a simple salad with added chicken. To make matters worse, our waiter was rude, inattentive, and forgot parts of our order. He also acted as though our orders were difficult or inconvenient, even though they were very simple and straightforward. For the prices this restaurant charges, I expected much better service and a better overall experience. Instead, we left feeling frustrated and wishing we had chosen somewhere else to celebrate Father's Day. read more

Pretty solid experience but extremely expensive That's why I'm knocking off a star I wanted to try one of their bourbons and the server didn't know much about them so they just gave me the one I wanted to try for free! I've never had that experience before Here's what we got for food Sirloin medium which was very good Beef salad with microgreens was excellent Loaded mashed potatoes very good Cream spinach was good Asparagus was excellent The table bread was also excellent and we both enjoyed the butter immensely Chocolate cake was just okay very dry This is located right next to Patsy's which is their sister location. They share a parking lot free and easy to park in they also have a garage which is free The ambiance is nice we got a booth and it was very good for talking in I had no issues with the service. The waiter seemed to go above and beyond to make sure we had a good time Overall if I was in the area I would definitely come back read more

I have to say that I'm glad I found this restaurant when I was visiting for the holidays. Everyone was professional and polite from the moment I walked in to the time I left. I enjoyed every bite from the appetizer, my main course and my dessert! I really enjoyed the ambiance they provided for the hoildays. Ill highly recommend this spot if you like a good tasty steak!! I look forward to going back when I visit. read more

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. read more

See all

Very delicious! Amazing service! Really enjoyed the seafood tower. It had a little bit of all the seafoods (clam, oysters, mussels, lobster, shrimp)! I am a little upset that we didn't get a full lobster on top though. Only one claw :( I decided to try the ribeye cap which was so delicious! I've never had this cut before but it reminded me of the filet mignon. It was cooked perfectly. We also got the blackened prime rib that was delicious. We ended with their chocolate cake. I was so worried it would be too sweet but it really wasn't. It was a delicious huge dense cake. read more

The restaurant was beautiful and the staff incredibly attentive. Where it fell short was the food, we weren't that impressed. This may sound strange - but to me the food tried too hard. It was overly complicated in flavors. It's like they threw every cliched spice and ingredient into each dish in an attempt to be trendy. Truly great presentation - but not that impressive flavor wise. It's great if you want to impress a client but we prefer just having a good meal. It was our least favorite of the GAR locations. read more

Started with the Maple Old Fashioned and it didn't disappoint. It wasn't too heavy and the maple didn't overwhelm. The Wagyu filet was delicious and cooked perfectly. If you're a salt tooth they also provide what look to be a pink Himalayan sea salt grinder at the table.. I added a little bit to a couple of bites, but it really didn't need it at all. I also paired my filet with a side of the béarnaise sauce, which was good, it had a nice tanginess to it.. read more

See all

Went to Randy's to celebrate a LAW SCHOOL GRADUATION. Was stopped at the door after eating because we had balloons on a surprise gift, and was told they have a "no balloon policy". Effectively had to argue with someone just to show the present for 2 seconds. It is completely unacceptable to ruin the mood of your PAYING customers for something so insignificant and asinine. Find any other place to have a celebration dinner because apparently you can only celebrate here in approved ways. Good food can be found anywhere, it's the service that matters and this was horrible. Additionally if I'm paying this much, 6 balloons shouldn't be the end of the world. It's a business casual steakhouse with children and babies around, not the White House ballroom read more

I had the Miso Sea Bass and it was surprisingly delicious! I actually cleaned my plate. The waitress was very attentive and pleasant. Apparently I went there just before dinner started and was given the lunch menu in which I ordered from, however, when I got my bill, I was wondering why my bill was higher than what I calculated when ordering. I asked the waitress could she bring me the menu and it showed a much higher price for the Miso sea bass than what I originally thought it was. It wasn't until I got home and pulled up their menu that I noticed they have a lunch menu and dinner menu. Wow! I did get there during lunch and was given the lunch menu, so because I finished my meal during the dinner hour I'm now being charged the dinner price? But overall the food is great! The ambience is great! Will go back again when I'm in the area, but pay close attention even take a picture of the menu I'm ordering from. read more

The staff did not have any idea where the oysters came from! And on the menu they strangely awarded points to their beverages but not their food. Weird. Good luck! read more

I had a great experience yesterday. Very friendly and hospitable staff, the food was excellent. Ambience, it is fine dinning restaurant... it was great. read more

Amazing service. Great food. Clean bathrooms (despite not having toilet paper). I joke that I always note the bathroom situation at almost every restaurant I go to. I find it important. The cleanliness of the bathroom is a good indicator of the pride the staff and the restaurant management take in their business. Ok enough about bathrooms. The food was amazingly good. We were a table of 8. We ordered the stacked seafood platter, fried oysters, meatballs and calamari for appetizers. The food came out fairly quickly and everything was fresh and tasty. I had the branzino. Everyone else had a steak of some kind. My husband shared a bit of his ribeye and it was amazingly good. Great place for large groups. The service was super friendly and helpful. I recommend this place! The price tag wasn't too bad either. read more

See all

Lilly is a true gem -- an absolute standout in hospitality She originally came by my restaurant, and we had a great conversation. At the end of her visit, she casually mentioned Randy's, so I decided to check it out and bring my daughter for dinner. I expected a good meal, but what we got was an unforgettable experience -- all thanks to Lilly. From the moment we arrived, she made us feel like VIPs. She patiently took my daughter's order, asked how the rest of my night went after her visit, and -- impressively -- remembered the little details we had talked about. I've had people visit my restaurant before and I always try to return the support, but never has anyone followed up with such care and sincerity. That meant a lot. Lilly didn't stop there. She brought out samples and recommendations to make our dinner even more special. She paired my steak with a fantastic glass of red blend, remembered that I had the chocolate cake last time, and encouraged us to try something new. My daughter still wanted the chocolate cake -- and not only did Lilly bring it, she also surprised us with another dessert, just because she remembered I'd already had it before. Thoughtful doesn't even begin to cover it. Lilly and the team made our dinner feel like a celebration. Her attention to detail, warm energy, and genuine kindness made all the difference. I can't thank her enough -- she's the kind of person who makes you want to come back again and again. read more

Randy's Prime Seafood and Steaks - Steak and steak - New American Near Me - Vienna, Virginia

Absolutely delicious! The lobster crab cake was amazing , this place is absolutely 10/10. read more

Randy's Prime Seafood and Steaks - Tomahawk ribeye, Lobster Crab Cake, and USDA Prime Ribeye 16 oz - New American Near Me - Vienna, Virginia

See all

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. read more

See all

Pros: Delicious Food Martini's on point Excellent customer service Ample Parking Pretty Ambience Cons: Nada. We had a wonderful birthday dinner. We usually goto Flemings nearby or J. Gilberts but wanted to give Randys a try. The food was delicious! We had a tiny hiccup (nothing too serious) and the Manager, Mr. George went above and beyond to make sure we were happy and taken care of. I really appreciated his token of kindness and empathy. It will not go forgotten. Our server, Victor was excellent as well. I didn't get to take a picture of the infamous chocolate cake but it was absolutely divine... Chef's kiss. Please check this place out!! So worth it & we will be back soon. Traveled from DC for this epic meal! read more

See all

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! read more

See all

We had a reservation at this restaurant on May 24, 2026 at 5p.m. The service was HORRIBLE!! The food was decent. We will never eat here again. Our waiter was so rude and microaggressive it was insane. I literally just stop communicating with him. He had the most disgusting attitude!! It was laughable, but also sad given the way he looked and presented himself. I am sure this man has hundreds of complaints. I couldn't even tell you his name because he never properly introduced himself, however he is an old, bald, heavyset white male that wore glasses. It is apparent that he hates his job and people. He should not work in the service industry. We won't be back!! read more

I actually was dining at Patsy's, I saw a waiter carrying a huge piece of chocolate cake so I asked where it came from, she said you can order desserts from Randy's and that's where it came from. I thought I would try it ......Ahhhmazing! Holy crap that was so good, it has a little bit of fluffy cream against the slightly hard icing in between every layer. Just when I thought it couldn't get better, the little white things in the outside of like heath bar toffee bits! Omg! so good! And it's huge! My husband and shared it, took it home and still ate off of it for 2 days. I don't love anyone's chocolate cake more than my own until now! You gotta try it! read more

Randy's Prime Seafood and Steaks - Chocolate cake Randy's - New American Near Me - Vienna, Virginia

Saturday Night Vibe Dinner: Lobster-Crab Cake & Prime Filet Mignon, King Cut Blackened Prime Rib, Brussels Sprouts, Bacon and Marcona Almonds, Loaded Mashed Potatoes, and Wild Mushrooms. The entire selection of food was prepared to our enjoyment. We just could not eat much of it...well that's because we started with the Mussels and they were just as tasty. The service met our expectations for the evening. My Husband always takes the time have conversations with the waiters. The restaurant had a nice dining atmosphere and we thoroughly enjoyed our first time at this establishment. My five-star rating is based on a combination of elements being in alignment which gave for a great experience. P.S. Eddie Merlot's Chocolate Cake might have some good competition with Randy's Chocolate Cake. read more

Randy's Prime Seafood and Steaks - The Chocolate Cake (Five layers) - New American Near Me - Vienna, Virginia

See all

My husband and I had a wonderful experience with the seafood tower; it was exceptionally fresh and cooked to perfection. Truly, enjoying seafood at its best is such a delight! The ribeye was also fantastic. We decided to share the large steak along with two sides, which was plenty for the two of us. The dessert menu could use some new items. Perhaps chocolate lava cake that is light and not too sweet. read more

Had an outstanding experience at Randy's Prime, The server Dave was amazing and made our birthday celebration memorable!