Mayo's Seafood Restaurant, located in Bayboro, North Carolina, has carved out a niche as a beloved local gem for seafood lovers. With its welcoming "mom and pop" atmosphere, patrons often find themselves returning not just for the food, but also for the sense of community. Reviewers consistently praise the freshness and flavor of the dishes, with highlights including the perfectly cooked crab cakes, tender calamari, and the much-loved hush puppies. Heather Hulett underscores the standout soft shell crab, while William McDonald compliments the restaurant’s ability not to overcook calamari, ensuring it remains both tender and flavorful. The bacon cheddar chips and fries are also noted for their indulgent flavors, making them a crowd favorite. Moreover, customers appreciate the cleanliness and high standards maintained at Mayo's, as observed by Stacy Trythall, who also raves about the excellent service. The friendly interaction with the owners adds a personal touch to the dining experience, making it more than just a meal, but a memorable event. For anyone traversing the area, Mayo's Seafood Restaurant promises not only satisfying seafood but also a taste of the local heart. A visit here feels like a warm invitation to gather around the table, share stories, and enjoy a delightful meal.
Amenities and More
Accessibility
Has wheelchair-accessible car park
Has wheelchair-accessible entrance
Has wheelchair-accessible seating
Has wheelchair-accessible toilet
Service options
Offers takeaway
Serves dine-in
No delivery
Highlights
Has fast service
Serves great coffee
Has great tea selection
Popular for
Popular for lunch
Popular for dinner
Good for solo dining
Offerings
Serves alcohol
Serves beer
Serves coffee
Serves comfort food
Serves healthy options
Quick bite
Serves small plates
Dining options
Serves lunch
Serves dinner
Serves dessert
Has seating
Amenities
Has toilet
Atmosphere
Casual
Cosy
Trendy
Crowd
Good for groups
Popular with tourists
Planning
Accepts reservations
Payments
Accepts credit cards
Accepts debit cards
Accepts NFC mobile payments
Credit cards
Children
Good for kids
High chairs available
Has kids' menu
Parking
Free of charge street parking
Free parking lot
Plenty of parking
Photos
Reviews For Mayo's Seafood Restaurant
Heather Hulett
Jun 3,2025
Soft shell crab was on point Prolly been here about 6 times! Met the owners; awesome peeps!!
Bridgette Maher
May 22,2025
This is a mom and pop style restaurant with a little flare. At any given time you can find most of your local community in here which is great! Good food. Nice family atmosphere.
William McDonald
May 19,2025
Great locally owned and operated restaurant. I stopped in with my family while visiting from Alaska and had the best hush puppies I've had in years. The crab cake dinner was perfectly cooked and seasoned, and the calamari had just the right amount of spice and was fabulously tender. Many restaurants tend to overcook calamari, but not here. The food came quickly, and the staff was very friendly. We were too busy eating to take any pictures of our food. Highly recommend if you're in the area.
Stacy Trythall
May 15,2025
I love their food. The service is excellent and I have high expectations. At checkout, I noticed they display a superb rating inspection certificate for cleanliness.
Chris Yerp
Apr 23,2025
Vary nice place visiting my family from out of state and thay recommended we all go here and wow vary impressed with the quality, quantity, and overall experience
M Champ
Apr 2,2025
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!
Devin T
Mar 26,2025
I've always loved going to Mayo's, over the years. When you want fresh caught seafood that is cooked perfectly, this is your place in Pamlico County. I've had different entrees from here, but my go-to is always the 2 seafood combo plate, Flounder and Shrimp. You taste the freshness with each bite you take!
Marian Cahoon
Mar 14,2025
Very prompt and friendly staff. Clean store. Convenient parking.
Reviews For Mayo's Seafood Restaurant