Randy's Prime Seafood and Steaks

If you're looking for a Heinz steak place to impress your friends/clients, this is a good place. (Sorry, not five stars. My wife makes the best steaks - but I'll definitely come back.)

Atmosphere: 4

Food: 4

Service: 5

Beautiful restaurant with delicious food, definitely a bit expensive though. However, the experience was worth every penny.

We had a wonderful dining experience at Randy’s! ✨ The restaurant has an elegant antique-style interior that feels both classy and cozy. The food quality was excellent, beautifully presented, and every dish tasted fresh and flavorful. It’s also a great place for taking photos — everything looks refined and elegant inside. Perfect for a birthday celebration or a small gathering, since the atmosphere is calm and upscale. Highly recommend!

Atmosphere: 5

Food: 5

Service: 5

Good
Seafood
True
Food

Atmosphere: 3

Food: 5

Service: 4

Absolutely Amazing meal (filet & asparagus) and wine!

Atmosphere: 5

Food: 5

Service: 5

Excellent service and great food. I especially liked the plush velvet chairs and vintage artwork, which added a touch of elegance to the dining experience. My favorite part was their make-your-own ice cream sundae. If you love ice cream, you have to try it!

Atmosphere: 5

Food: 4

Service: 5

As a family, we love to explore new restaurants and each of us mixed tastes. My daughter and I are seafood lovers and my husband is a steak-man. This place was amazing for us and the service was also so cool for especially lobster biscuits. I horribly recommend calamari, the sauces and the size of portion was fantastic. Although we had beer and cocktail, I can tell you they have wide range of wine collection. Besides their hospitality treats before the meal were delicious and very welcoming. We had lovely time there.

Atmosphere: 5

Food: 5

Service: 5

Our team enjoyed a business dinner at this seafood restaurant. Fresh dishes, excellent service, and a refined atmosphere.

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.