Mayo's Seafood Restaurant

Bayboro, NC · Seafood restaurant

Rating
4.5/5
★★★★★ 4.5
Reviews
20
Rank in Bayboro
#6
of 10 restaurants
City Percentile
33%
rating percentile
Address
Mayo's Seafood Restaurant, 13533 NC-55, Bayboro, NC 28515
Phone
(252) 745-4663
Website
www.facebook.com/MayosSeafoodRestaurant
Status
Closed · Opens 11 AM

Mayo's Seafood Restaurant is a restaurant located in Bayboro, NC. It is one of 10 restaurants listed in Bayboro. Its 4.5-star rating is above the Bayboro city average of 4.3 stars. It ranks #6 of 10 restaurants in Bayboro. There are 10 photos associated with this location.

Hours

Saturday11 AM–8 PM

Customer Reviews

★★★★☆ 4.0 Alicia Gonzalez · Oct 2025

Nice place with good food. Tried the beer battered onion rings, Atlantic cod and crab dip. Crab dip was pretty good, service was decent and prices are pretty good. My problem is mainly with how hard it was to find it. We kept getting directed elsewhere. Love the food though.

★★★★☆ 4.0 Mickey Anderson · Oct 2025

The wife and I went to this area for the first time today. A local provided his suggestion of a good local seafood restaurant relating he eats lunch here everyday. This spoke volumes to me and we gave it a try. The meals we had did not disappoint and without reservations recommend you give it a try. The oysters and scallops were perfect and the pickled beets were out of this world complimenting the seafood.

★★★★☆ 4.0 Cabernet Bryant · May 2025

The fish was excellent and true fish, lol. I would visit again, surprise there was no wait considering it was lunch time. The hush puppies were good and munchable.

★★★★☆ 4.0 Dennis s · Feb 2022

Had lunch with several friends and we all had something different. My shrimp wrap was pretty good, but didn't seem to have anything but shrimp and lettuce. Other meals were a trout sandwich, broiled shrimp, crab cakes, and a steak. Everybody enjoyed what they had. They have a large selection of sides to chose from, and they all looked good. My cucumber salad was fresh with a lot of extra ingredients thrown in. The service was prompt, efficient and polite, though we asked for more hush puppies twice an never got them. That's the main reason I'm holding back the 5th star. Otherwise, I will have no problem stopping here again when I'm in the area.

★★★★★ 5.0 Holly Seslar · Oct 2025

We had dinner at Mayo seafood restaurant last night and it was delicious! Calamari appetizer, clam chowder, Cod, salads and shrimp and grits! Everything was fantastic, great service and cheese cake to go. Can’t wait to go back.

Accessibility & Amenities

✓ Wheelchair Accessible Entrance ✓ Wheelchair Accessible Parking Lot ✓ Wheelchair Accessible Restroom ✓ Wheelchair Accessible Seating

Services

Seafood restaurant

Top Restaurants in Bayboro

NameRatingReviews
Sweet Annie's Coffee and Bakery Co.★★★★★ 4.920 reviews
Aggie's Steak & Subs★★★★★ 4.820 reviews
Pamlico County Library★★★★★ 4.720 reviews
Sazon de Abuela★★★★★ 4.720 reviews
The Beacon★★★★★ 4.817 reviews
Charlie's Restaurant★★★★☆ 4.320 reviews
FLAMINGO GRILL★★★★★ 4.85 reviews
County Compass LLC★★★☆☆ 3.020 reviews
Pamlico County Health Department★★★☆☆ 3.05 reviews

This listing is informational. Contact the business directly to verify credentials, services, and availability.