Mayo's Seafood Restaurant

13533 NC-55, Bayboro
(252) 745-4663

Recent Reviews

Sort by
Pauline Johnson

I was told about 15 minutes for my to go order as I was first one in the door at 11am. But I did not get my single order of Fried Shrimp till 1131

Rhonda Hardison

Always AWESOME food and friendly service! Today was no different! Love it!

dj cooper

From the second we walked in the door it was very friendly and inviting. Food was amazing and our server was very pleasant and very helpful on making our decisions.

David Sawyer

Love the staff and great food

Jean Steiner

Last year it was great, no idea what happened but service was nonexistent….food was not even mediocre. They point out on the menu crab cakes have filler…but they should also have crab, mashed potatoes were instant and gritty, baked apples were good but everything was also barely room temp. Never got refills on drinks…not going back, I will spend my money elsewhere.

Tammy Tatum

Awesome place fresh seafood

COASTAL TOBACCO

??

Dietary restrictions: ??

Parking: ??

Atmosphere: 5

Food: 5

Service: 5

Jonathan Dixon

Always love going to Mayos! Always 5 stars. Visited again October 15, 2024!❤️

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Shrimp Basket

M Champ

We all were very pleased with our visit to Mayo's. After spending 3 days in New Bern we were looking for a new experience. And we're so glad we did.

This was my third time tasting Shrimp and Grits, and I must say that this one was possibly the best. Paired it with the fried okra.....yumm
And don't ask how the hush puppies are. Fantastic!

The salmon, blackened shrimp and bisque also got good marks.

Well done Mayo's!

Atmosphere: 4

Food: 5

Service: 5

Recommended dishes: Fried Okra, Shrimp and Grits, Hush Puppies

Mr. Ron

Wonderful seafood restaurant with amazing service just a short drive from New Bern.

Atmosphere: 5

Food: 5

Service: 5

L H

Kind of pricey. Ordered the 2 combination seafood and got 6 shrimp and 4 scallops.

Atmosphere: 4

Food: 3

Service: 3

Kimberly Conner

First time here. No complaints! Excellent place to go! Highly recommended.

Atmosphere: 5

Food: 5

Service: 5

Carola Yarborough

Very small portions, half cold, not fried at all. Terrible! Never go back!

Atmosphere: 1

Food: 1

Service: 2

Yarborough Danny

Food had no taste, over priced, terrible.

Brendon Kline

Some of the best oysters and scallops ive had. Good job!

Atmosphere: 5

Food: 5

Service: 5

Loading...