Cancel

    Open app

    Search

    Randy's Prime Seafood and Steaks

    4.4 (406 reviews)
    Closed 4:00 pm - 10:00 PM
    Updated a few days ago

    Randy's Prime Seafood and Steaks Photos

    RANDY'S PRIME SEAFOOD AND STEAKS ATMOSPHERE

    What's the vibe?
    Moderate noise
    Intimate
    Romantic
    Classy

    More like Randy's Prime Seafood and Steaks

    Recommended Reviews - Randy's Prime Seafood and Steaks

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Raj B.

    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.

    Kids filet mignon
    John H.

    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.

    Alonzo M.

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

    USDA Prime Filet Mignon 10 oz
    MaryJean Z.

    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.

    Robert M.

    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.

    Dining room
    Tom M.

    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!

    Lobster crab cake
    Leonardo C.

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

    Hunter B.

    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.

    Seafood tower
    Tosharo B.

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

    King Cut Blackened Prime Rib
    Nina W.

    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.

    Lobster Crab Cake

    See all

    24 days ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1
    Photo of Susan H.
    613
    1013
    2657

    4 months ago

    Helpful 26
    Thanks 9
    Love this 26
    Oh no 0

    1 month ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    2 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Alonzo M.
    29
    135
    477

    11 days ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 days ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    9 days ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 months ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Jason L.
    4314
    214
    10747

    10 months ago

    Helpful 6
    Thanks 1
    Love this 3
    Oh no 0

    8 months ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 2
    Photo of Tosharo B.
    164
    36
    766

    3 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    10 months ago

    Helpful 2
    Thanks 1
    Love this 2
    Oh no 0

    6 months ago

    Helpful 0
    Thanks 1
    Love this 1
    Oh no 0

    2 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Una D.
    288
    1353
    136

    1 year ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 1

    8 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 month ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Justin L.
    36
    12
    122

    1 year ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    3 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of YM C.
    5
    220
    514

    1 year ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    8 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 4
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Sam N.
    2
    31
    14

    1 year ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    6 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 3
    Thanks 1
    Love this 2
    Oh no 1
    Photo of Mona K.
    83
    57
    19

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of C H.
    0
    48
    3

    3 months ago

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

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 1 of 11

    Ask the Community - Randy's Prime Seafood and Steaks

    Is open for lunch?

    Lunch served M-F (not on weekend) starting at 1130AM.

    Do they check vaccination status?

    They dont.

    Do they have kid friendly options?

    Randy's does not have a kids menu. Their sister restaurant,Patty's which is right next door has a kids menu. Hope this helps!

    View All 4 Questions

    Evelyn Rose

    Evelyn Rose

    4.6
    (156 reviews)
    2.4 mi
    $$$

    Evelyn Rose was such a great dinner spot! It's a small, cozy restaurant, so I'd recommend making a…read morereservation, but we were seated almost immediately. We started with the scallops and then had the gnocchi and pesto pasta. Everything tasted incredibly fresh, and you could really tell that it was house-made. They also have a tasting menu that looked amazing and is definitely on my list for next time. The service was wonderful too. Our waitress was so friendly and made the whole experience even better. The highlight of the meal was easily the carrot cake with honey salted ice cream. Hands down the best carrot cake and ice cream combo I've ever had. Would recommend!

    What an incredible first experience at Evelyn Rose! From the moment we walked in, we knew we were…read morein for a great evening. As soon as we entered, General Manager Sam welcomed us like old friends. After we were seated, my wife asked if he had previously worked at The Dabney, and sure enough, that's where we recognized him from. It was great catching up as he shared what he'd been doing since then and how his dream had always been to open his own restaurant. Seeing that dream come to life made the evening feel even more special. The restaurant was busy (definitely make reservations), but we were able to enjoy cocktails while we waited for our table. My Grey Goose martini with bleu cheese olives was phenomenal and set the tone for the rest of the meal. We started with the Bison Tartare and the Ceviche. The bison tartare was leaner than traditional beef tartare, and the crispy chips added the perfect savory crunch. The ceviche was incredibly fresh and bright. For our entrées, I had the ribeye while my wife ordered the Dory. The ribeye was cooked perfectly--juicy, tender, and packed with flavor. My wife couldn't stop talking about how buttery and delicious the fish was. To finish the evening, we ordered the 100-Year Port Flight featuring 10-, 20-, 30-, and 40-year ports. Vertical tastings are such a fun way to experience how a wine evolves over time. The 40-year was absolutely outstanding, and the 20-year was another favorite. The 10-year was enjoyable but still showed its youthful character compared to the older vintages. The atmosphere strikes a nice balance between upscale and relaxed. The main dining room can feel a little tight when the restaurant is full, while the bar area has a few TVs for anyone wanting to catch a game. One thoughtful touch that stood out was the women's restroom being stocked with amenities like hair ties and hair clips. We noticed they also offer a tasting menu, and after this experience, that's already on our list for our next visit. Between the outstanding hospitality, exceptional food, excellent cocktails, and welcoming atmosphere, Evelyn Rose absolutely earned five stars.

    Photos
    Interior
    Interior
    Gelato
    Gelato
    Double Egg Yolk Pappardelle Pasta

    See all

    Double Egg Yolk Pappardelle Pasta
    The Maple Room

    The Maple Room

    4.0
    (143 reviews)
    2.8 mi

    Spectacular food. Top notch service. Warm and comforting environment. Would go here again in a…read moreminute. We had our team dinner here last week and it was such a fabulous place to be. We shared pre-ordered apps and sides. I tried a little of each one and loved them all. Lamb lollipops, Brussel sprouts. Mashed potatoes, glazed carrots. Yum. I friend their squid ink pasta dish for my meal. Others around me tried their steak. Everyone enjoyed the food, including the delicious desserts..everyone was talking about affogatos with such delight, I decided to try it. Wow!!' It was so nice to feel like we were kings and queens for a meal. I hope we go back for another team dinner soon. Or maybe I will have to grab a colleague and go back before then...

    After so many disappointing dining experiences lately, finally we found a restaurant that delivers…read morethe goods! The Maple Room has a nice layout with interesting spaces. I roamed the floor for a bit and found it had multiple areas and a large bar section. The vibe is really good. Multiple seating arrangements, with banquets and tables. Our party of 4 sat at a table in a center area and still felt comfortable and not overly exposed. We were able to converse well and not be drowned out by traffic or noise. The service was outstanding and very professional. Attentive but not overbearing. We ordered drinks, appetizers, main course, and dessert. Everything was delicious and presentation was wonderful. We will definitely be returning soon!

    Photos
    Left side from entrance
    Left side from entrance
    French Onion Soup
    French Onion Soup
    Virgin in Pearadise

    See all

    Virgin in Pearadise
    Clarity

    Clarity

    4.3
    (1.4k reviews)
    1.7 mi
    $$$

    One of my favorite restaurants in the DC area. Have been here at least half a dozen times, mostly…read morein the dining room and also at the chef's table which is fun. Farm to table experience is excellent, best summer tomato salad ever. Memorable rib eye, rack of lamb, braised short rib, foie gras, wild mushroom bisque soup, pear salad, Manhattans. Good wait staff and superb bartenders. Have taken several friends here and they have all been pleased.

    Tucked away in Vienna, Clarity is a great spot for special occasions! It is elegant inside, both…read moresides lined with booths and small tables in the middle. We went for my birthday at 5pm and brought our baby, who they welcomed graciously. That said, I would not recommend this as a baby friendly restaurant. It's a bit too upscale. We got the softshell crab to start along with Cosmo and Wanda cocktail and the Jailbreak. The softshell was big and juicy and very flavorful and both cocktails were delicious. For entrees we got the pork chop and the halibut. The pork chop was a decent sized potion and cooked PERFECTLY. The halibut was smooth as butter but wasn't a very large entree, so I wouldn't recommend if you are super hungry, but if you're not, it's very flavorful and delicate! We then ordered the banana bread, bread pudding to go and ate it when we got home. It was also 10/10! Overall, it was a very nice, elegant experience. I would recommend for special occasions!

    Photos
    Clarity
    Pink pineapple upside down cake.
    Pink pineapple upside down cake.
    Wine and whiskey!

    See all

    Wine and whiskey!
    Hawk & Griffin

    Hawk & Griffin

    4.1
    (252 reviews)
    2.9 mi
    $$

    Wow, what a quaint British pub in the middle of Vienna. Parking is a little tight for this area,…read morebut you can definitely find some spots in the back on a weekday. I ended up biking and there's a bike stand really close by. My friend was craving fish and chips, so we ventured out this way. Because we came on a Thursday they had a deal going where if you ordered a pie, you could get a beer for free. Of course I had to partake, so I ordered the special pie, which was a masala, chicken, curry pie, and it was quite good. A bit small for the price point but with the beer included totally worth it also because their fries are so good. I could demolish over a pound of those fries. They were thick potato and maybe the extra added bonus of having to use a glass ketchup bottle added to it. My friend and I were also taught how to properly hit the ketchup bottle to get the ketchup out by the bartender. You find the 57 on the bottle at an angle and bump you palm there that instead of hitting the bottom and hoping and praying that ketchup comes out. It actually worked or at least it was more efficient than trying to hit the bottom of the bottle upside down. I had never had a hand pumped beer before, but it was quite good. They are a warm beer rotating and it was quite good, it especially paired well with the pie or fish and chips.

    This pub had excellent food & drinks. And a whole menu for many Gin & Tonic options…read more We enjoyed curry mussels, steak& ale pie, British fries and curry chicken salad. They had several pimms cups too. Highly recommended.

    Photos
    Proper lush Bangers & Mash and a proper pint too.
    Proper lush Bangers & Mash and a proper pint too.
    Hawk & Griffin
    One of the smaller rooms

    See all

    One of the smaller rooms

    Randy's Prime Seafood and Steaks - newamerican - Updated August 2026

    Loading...
    Loading...
    Loading...