Randy's Prime Seafood and Steaks

Great service, scrumptious food, and support various veterans events. It is a cozy spot that pairs well with Patsy.

My wife and I shared our 40th wedding anniversary at Randy's and it was amazing. The service from the moment we walked in the door was excellent. Our server Ariel was attentive and on point throughout the entire dinner. He was there, but no overbearing, just right. We both had the lobster-crab cake and filet for dinner. The chief and cooks did a wonderful job of cooking the filets perfectly and the lobster-crab cake was pure meat. I cannot thank the management and entire team at Randy's enough for helping us celebrate out 40th. The quality of food and service are well worth the price.

if you do not want excellent food, do not come here. Corn Brulé was awesome.

Incredible food and service to match. One of their specialties is lobster crabcake, so good, no fillers

Delicious steaks and sides. Would definitely recommend.

**Wow, wow, wow. Lilly is truly one of a kind.**

From the moment she visited my restaurant, I was impressed by her warmth and professionalism. We chatted briefly about a few things, and she casually mentioned Randy’s. That small gesture stuck with me, and I decided to stop by for dinner with my daughter — and I’m so glad I did.

Lilly greeted us with the same genuine energy she brought during her visit. She was incredibly patient while taking my daughter’s order, asked how the rest of my night had gone that day, and remembered the details of our previous conversation. That level of attention is rare — I've had people visit my restaurant before, and I’ve returned the favor, but never have I experienced someone actually remembering and following up like that. It truly touched me.

Throughout our meal, Lilly continued to elevate the experience. She brought out samplers and recommended dishes for us to try, paired a perfect glass of red blend with my steak, and even recalled that I had the chocolate cake last time. She suggested trying something new, but when my daughter still wanted the chocolate cake, Lilly graciously brought us another dessert *in addition* — just because she remembered. That kind of thoughtful, personalized service is unforgettable.

I’m deeply grateful for Lilly and the amazing support staff around her. She made our dinner date feel special, and that kind of hospitality is what sets a place — and a person — apart. Thank you, Lilly, for going above and beyond.

What a find! This experience was amazing! The food was awesome. I had the Branzino and the Tuna Tartare. Both were some of the best I've ever had. Also, John was my server and he was incredible. He gave me excellent suggestions and was very attentive without being overbearing. You should ask for him.

Excellent food, service and atmosphere. We were in town on business and found Randy highly rated so decided to try it. Very much enjoyed our meals - planned to get steak and we all ended up getting fish - Branzino was outstanding and my friends absolutely loved the Sea

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Miso Sea Bass, Seafood

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!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Shrimp Cocktail, Miso Sea Bass, Seafood

I'd been really looking forward to visiting this steakhouse, which just made the tough, grisly tasteless ribeye so very much more disappointing. My friend had the same complaints about his streak & it was a different cut.. because of that, I didn't feel that it was worth trying to send back. It just seemed that any of their Angus steaks were going to be unsatisfactory, so there was no point in waiting for another.
I really regretted not getting the SRF Ribeye Cap - I didn't because they only offer a 5oz.
The blue cheese butter was very heavy on the blue cheese, which was great for me, but beware if you're expecting something buttery. It didn't melt down on the steak at all -it may as well as been all blue cheese. The loaded mashed potatoes were "just ok".. not bad but certainly nothing better than what I'd make at home.
The duck fat fries were tasty, & the clear winner of the evening was the espresso martini.. but they weren't enough to make up for chuck-level steaks.

Atmosphere: 4

Food: 1

Service: 4

Randy knows his stuff

Atmosphere: 5

Food: 5

Service: 5

I didnt like the painting George Bush and Michele

Atmosphere: 1

Randy Prime Seafood and steaks delivers an good experience in atmosphere and service top-notch in both. The ambiance is refined, and the staff is attentive, making it a pleasant spot to dine. However, if you’re looking for a great steak, this might not be the place. The steak was unfortunately below average and didn’t quite meet the standards you’d expect here. Stick to the seafood, and you’ll have a fantastic meal!

Atmosphere: 5

Food: 3

Service: 4

Recommended dishes: Steak Tartare

Our family had a fantastic dining experience at Randy's. The attention to detail was remarkable, with thoughtful touches like personalized menu suggestions that perfectly matched our rather picky tastes. It’s rare to find such exceptional customer service, and it truly made our meal memorable! Special shout out to Managing Partner Jorge for inviting us back!!!

Atmosphere: 5

Food: 5

Service: 5

Staff were incredible, food was perfect but service was a little lacking. To be fair it was a busy Saturday.

Parking: Plenty of free parking.

Atmosphere: 5

Food: 5

Service: 4

Recommended dishes: Miso Sea Bass