Mayo's Seafood Restaurant

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

Recent Reviews

Deja Smith

Got a “crab cake” sandwich that was definitely frozen not made fresh at all. Almost was as dark as a hamburger patty and was 10.99 by itself. Maybe would be a good sandwich shop, but to serve a frozen “crab cake”and be a seafood restaurant is absurd.

Atmosphere: 4

Food: 2

Service: 3

Billie Silvers

Great food everytime

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Hamburger Steak, Hush Puppies

Ellen & James Pettigrew

Excellent sea scallops and oystersHomemade chips and hush puppies

Atmosphere: 4

Food: 5

Service: 4

Recommended dishes: Shrimp and Oysters, Hush Puppies

Bill Erwin

Excellent seafood and service was very good.

Atmosphere: 4

Food: 5

Service: 5

Recommended dishes: Crab Cakes, Shrimp Burger

Alice Garrison

I always like the walnut/cranberry chicken salad. I bought a light pick me up kids meal, cheese burger and corn nuggets. It was a good meal but the corn nuggets, they were so fresh and delicious. Tasted like my grandmother's, with that homemade goodness.Kid-friendliness: Children menu, child friendly atmosphere.Wheelchair accessibility: Easy access, street level doorways

Atmosphere: 4

Food: 4

Service: 5

Recommended dishes: Hamburger Steak, Cheese Burger and Fries, Hush Puppies

Debra Carmon

This is my favorite place to eat when I am in the county. I love the atomsphere and the food is great. I recommend this restaurant for good eating.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Shrimp Basket, Shrimp and Oysters, Fried Okra, Shrimp and Grits, Fried Shrimp, Hamburger Steak, Cheese Burger and Fries, Hush Puppies, Philly Cheese Steakburger, French Fries

Chris Yerp

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

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Cheese Burger and Fries, Hush Puppies

Danny Taylor Taylor

Service awesome, I had a takeout order got it just like they said. Cheeseburgers were hot and delicious,just like the fries were!!!!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Cheese Burger and Fries

Jim Yaeger

Enjoyed a great meal with friends. We were well taken care of. Food was great.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Honey Glazed Pork Chops with Cucumber Salad and Fried Okra, Hush Puppies

Christina Leslie

Great place and great food! :)

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Crab Dip

Stacy Trythall

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.

Atmosphere: 4

Food: 5

Service: 5

Recommended dishes: Scallops, Hamburger Steak, Hush Puppies

Angela Hamilton

It's always pleasant coming to Mayos! I would recommend to anyone!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Shrimp Basket, Shrimp and Oysters, Honey Glazed Pork Chops with Cucumber Salad and Fried Okra, Crab Dip, Clam Chowder, Crab Cake to Go, Scallops, Trout Sandwich, Crab Cakes, Half Club Sandwich, Fried Okra, Shrimp and Grits, Catfish, Shrimp Burger, Fried Shrimp, Hamburger Steak, Cheese Burger and Fries, Hush Puppies, Grilled Chicken Wrap, Philly Cheese Steakburger

R C Cole

Had the shrimp and grits, I have had better but it was pretty good. Service was excellentWheelchair accessibility: Has a ramp to the side of the building. No designated handicap tables but staff quickly moved chairs to accommodate the wheelchair

Atmosphere: 4

Food: 4

Service: 5

Richard Schott

I stop anytime I'm in the area. Great food and fantastic service.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Seafood Combination Platter Choose

Robert Tyndall

I really wanted to like this place. I ordered the shrimp dinner during lunch time expecting a mound of shrimp. I didn't count them but but I'm guessing it worked out to about $1 per shrimp. They were good but not great, similar to how mine come out. The fried okra was excellent as were the hushpuppies. I should have ordered the fish sandwich. The server was awesome. I paid with cash because they wanted an extra 3% for using my debit card.

Atmosphere: 4

Food: 3

Service: 5

Recommended dishes: Fried Okra

Load More