Mayo's Seafood - Bayboro

Delicious Fresh! We come in every chance we get! If you're in the area you should definitely stop by and enjoy a home cooked meal! My favorite is the shrimp grits! Hush puppies are a must! Scallops are mouth watering y'all!

Great local restaurant. Great seafood and friendly service. We are becoming regulars.

Yummy local food!!! We love this place and always enjoy eating there. The staff is friendly and the food is delicious!!

Got the three seafood meal. Service was good. Flounder was good but a hair dry. Scallops were good. Baked potato was as expected. Crab cake was absolutely horrible. Horseradish is something some people (including me) absolutely hate. It should be mentioned in the description. Lima beans were pasty and most likely from a can. They did replace my crab cake with shrimp at no charge but they were just small shrimp you get from food lion, were a bit overcooked (like most restaurant shrimp), and weren't properly shelled. It was ok but for a $25 meal in a rural area it should be better.

We wanted to love it, we really did. And as a matter fact, we did love it when we walked in and saw the fresh clever decor, the bright dining room, the nautical theme done well, the big black and white photographs of North Carolina waterfront and farms on the walls, the booths and dividers made of what appears to be rescued barn wood. We loved the big table with the compass face on it. We even loved the look of the menu, full of respectable down east offerings like fish, chowders, shrimp burgers, oyster burgers and even scallop burgers. Everything was great. And then the food came. Our waitress was okay, kind of typical for the area. What was a bit disturbing was that the meal was delivered by a dangerously skinny older woman who emerged from the kitchen wearing a filthy apron and practically bending under the weight of our dishes. Honestly, I 'd rather be served by my waitress, and not be exposed to the frazzled, sweating, undernourished cook in her stained kitchen garb. Let 's be real: when you order broiled trout and you get a fairly tasty whitefish, you 're not going to raise a scandal. Heck, the whitefish was good! It just. Wasn 't. Trout. My baked sweet potato (hard to mess that one up was burned in places. I liked my hot tea in its pretty ceramic cup (they 've really *styled* the place well! , and my husband 's sweet tea was, he said, in the middle not too sweet, but not the best quality tea, probably not brewed okay. The complementary corn fritters were average. The worst thing on the table was the down east clam chowder. Now, we understand that in this area of North Carolina, clam chowder is different, and not the red northeast type nor the milky type: it 's more of a gray broth, not creamy at all, and is supposed to be packed with onion, potatoes, old bay seasoning, parsley, clams and TASTE! This down east chowder was easily the most disturbingly tasteless brew I 've ever had the displeasure to put in my mouth, more like dishwater than a soup. We told the waitress we couldn 't eat it, and she obligingly took it off our bill. What to say? The ambience is terrific...like Charley 's but up a good number of notches. Our question: why can 't the food match the decor? They need to get someone else in the kitchen, at least for lunch when we went there. We will try it again, hoping against hope that this was just a bad day at Mayo 's.