Mayo’s Seafood Restaurant Menu – Bayboro, NC

Type : Seafood restaurant

Location : Bayboro, NC

Based on 500 reviews, the restaurant has received a rating of 4.5 stars. Price $$

✔️ Dine-in ✔️ Takeout ✔️ No delivery

Mayo's Seafood Restaurant 28515

Address:
13533 NC-55, Bayboro, NC 28515

Phone: (252) 745-4663

Website: http://www.facebook.com/MayosSeafoodRestaurant/

Social Profile:

Hours

Wednesday 11 AM–8 PM
Thursday 11 AM–8 PM
Friday 11 AM–8:30 PM
Saturday 11 AM–8:30 PM
Sunday Closed
Monday 11 AM–8 PM
Tuesday 11 AM–8 PM

Menu

Appetizers
Calamari
Lightly breaded and fried North Atlantic calamari served with marinara sauce
$7.99
Onion Rings
A platter of onion rings served with your choice of Ranch or Bleu cheese dressing
$5.99
Bacon Cheddar Fries
Crinkle cut fries smothered with cheddar cheese and bacon. Served with Ranch dressing
$4.99
Crab Dip
Our signature crab meat blend with seasoned cream cheese. Served with pita chips
$8.99
Shrimp Cocktail
Eight of our fresh local shrimp. Served with our signature cocktail sauce
$7.99
Bacon Cheddar Chips
Homemade fried chips smothered with cheddar cheese and bacon. Served with Ranch dressing
$4.99
Fried Pickles
Crinkle cut pickle chips breaded & fried to golden brown. Served with Ranch dressing
$4.99
Soups & Salads
Chicken Salad Cold Plate
Our fresh, homemade chicken salad served with lettuce, tomato, crackers & your choice of one side item
$5.95
Soup Of The Day $3.95
Clam Chowder $4.95
Sandwiches
Philly Steak Burger
Seven ounces of seasoned ground chuck with mozzarella cheese, peppers, onions & mushrooms. Served on a toasted sub roll
$6.95
Classic Club Sandwich
Sliced ham or turkey piled high on three slices of white or wheat toast with bacon, cheese, lettuce, tomato and mayo
$5.95
Shrimp Burger
A generous portion of golden fried shrimp piled on a toasted bun. With your choice of toppings
$6.95
Catfish Sandwich
A large filet of fresh catfish grilled or fried and served on a hoagie roll
$6.95
Trout Sandwich
Golden fried trout filet on a hoagie roll
$6.95
Flounder Sandwich
A large flounder filet fried to perfection and served on a hoagie roll
$11.95
Soft Crab Sandwich
Lightly breaded soft shell crab fried to perfection and served on a toasted bun
$10.95
Classic BLT
Three strip of bacon, lettuce and tomato served on your choice of white or wheat toast
$3.95
Crab Cake Sandwich
Our Signature recipe made with our special blend of fresh crab meat. Served on a toasted bun
$9.95
What – A – Burger
Nine ounces of ground chuck grilled to perfection with your choice of toppings
$6.95
Bacon Cheeseburger
Seven ounces of ground chuck with bacon, American cheese and your choice of toppings
$5.95
Chicken Sandwich
A large chicken breast fried or grilled. Served with your choice of toppings
$4.95
Reuben
Thin slices corned beef, Swiss cheese, sauerkraut and Thousand island dressing on Marble Rye
$6.95
Oyster Burger
Fresh caught oysters fried to perfection and piled on a toasted bun with your choice of toppings
$9.95
Scallop Burger
Fresh sea scallops fried or grilled to a perfection on a toasted bun with your choice of toppings
$9.95
Ribeye Steak Sandwich
Eight ounces of tender, aged ribeye grilled to your preferred temperature. Served on a hoagie roll with your choice of toppings
$10.95
Chicken Salad Sandwich
Our own home made chicken salad served with lettuce on white or wheat toast
$4.25
BBQ Sandwich
Fresh BBQ served on a toasted bun
$4.95
Grilled Chicken Club
Grilled chicken with lettuce, tomato, honey mustard, bacon and Swiss cheese served on a toasted bun
$5.95
Seafood Dinner
Shrimp
Our large shrimp fried, grilled or sauteed
$14.95
Fried Oysters
Fresh oysters fried, sauteed or broiled
$16.95
Flounder
A large flounder filet fried, broiled or blackened
$16.95
Clam Strips
A half a pound of crispy, fried clam strips
$8.95
Catfish
Fresh farm raised catfish fried or blackened
$9.95
Two Seafood Combo
Choose any two: crab cake, shrimp, oysters, scallops, flounder, catfish, trout or clam strips
$20.95
Scallops
A hearty portion of fresh sea scallops fried, grilled or sauteed
$19.95
Soft Shell Crabs
Three lightly breaded crabs, fried to perfection. Available in season only
$24.95
Crab Cakes
Our signature recipe made with our special blend of fresh crab meat
$16.95
Trout
Two trout filets fried, broiled or blackened
$9.95
Three Seafood Combo
Choose any three: crab cake, shrimp, oysters, scallops, flounder, catfish, trout or clam strips
$24.95
Shrimp – N – Grits
Sautéed shrimp, sausage, grilled onions and peppers over a bed creamy grits. With our cream sauce and one side item
$14.95
Other Favorites
Choice Aged Ribeye Steak
USDA choice beef seasoned and grilled to taste
$15.95
BBQ Plate
Eight ounces of our fresh Eastern Carolina BBQ
$8.95
Chicken Tenders
Three crispy fried premium grade chicken tenders
$7.95
Surf & Turf
A ten ounce ribeye with fried, grilled or sauteed shrimp
$23.95
Hamburger Steak
A half pound ground chuck grilled to perfection and smothered with brown gravy and onions
$8.95
Grilled Chicken Breast
A large chicken breast seasoned & grilled
$7.95
Specialty Wraps
Grilled Chicken Wrap
Grilled chicken, lettuce, tomato and onions served on your choice of wrap
$6.95
Grilled Shrimp Wrap
Grilled shrimp, lettuce, tomato and onions served on your choice of wrap
$7.95
Steak Wrap
Choice aged beef with grilled onions, peppers, mozzarella cheese, lettuce, tomato and our home made wrap sauce
$9.95
Kid’s Menu
Shrimp Basket $8.95
Chicken Tenders $4.95
Jr. Cheeseburger $4.95
Hot Dog $3.95
Grilled Cheese $3.95
Flounder Basket $8.95
Sides
Cabbage
Fried Okra
Potato Wedges
Green Beans
Onion Rings
Baked Potato
add bacon and cheese $1
Steamed Broccoli
Apple Sauce
Potato Salad
French Fries
Lima Beans
Corn Nuggets
Homemade Chips
Cucumber Salad
Mashed Potatoes
Corn
Cole Slaw
Baked Sweet Potato
Apple Sticks
Pickled Beets
Sweet Potato Chips
Vegetable Plate
your choice of 3 sides
$4.95
Beverages
Pepsi
Mountain Dew
Lemonade
Dr. Pepper
Diet Pepsi
Diet Mountain Dew
Sierra Mist
Sunkist
Sweet Or Unsweet Tea
Coffee
Bud Light
Michelob Ultra
Miller Light
Natural Light
Blue Moon
Yengling
Corona $3.50
Moscato $5.00
Mango Moscato $6.00
White Zinfandel $4.00
Chardonnay $7.00
Pinot Grigio $7.00
Sauvignon Blanc $7.00
Cabernet $7.00
Royal Red $7.00
Pinot Noir $7.00
Merlot $7.00

… View more

Menu Photos

Photo Gallery

Reviews

Jeff Fleming
This is a well known small local restaurant. It’s appearance is very clean and the food is always very good. The staff is friendly. The service can be somewhat slow when it’s busy. Parking is limited and can be tricky when they’re busy. I’d definitely recommend eating at this restaurant and will continue to return. We had the what-a burger with fries during this visit. They serve a good variety of sandwiches, seafood and many other choices.

… more

John Thornton
I had the catfish and the daily side specials. My entree portion was smaller than usual, but my guests’ portion were what I usually see. Food tasted great. Their hush puppies are great. I enjoyed my visit.

… more

Devin T
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!

… more

Andrew
Had a good experience here awhile back with their soft shells, but not impressed with the last two visits. Their Clam Chowder is far from being a chowder – the base is gray and watery, certainly no flour, milk, or cream and definitely not tomato based like a Manhattan. It wouldn’t even be considered a good soup. Maybe there was a splash of milk added to water to spin the use of the word Chowder. When the waitress came by I pointed at it and started to open my mouth and she already knew what I was going to say. Without me asking anything, she explained it was a “special” chowder. I had only two spoonfuls of it, but was too confused with the quality and explanation of it to be disappointed during the moment and not until after I left.

… more

Dennis s
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.

… more

H Howell
My favorite Pamlico County restaurant. Shrimp always excellent, oysters always excellent. The only reason for four stars instead of five stars is that this visit I decided to try the fried crab cakes. They were a disappointment, way to greasy, dripping in fact, and the crab meat was fine, almost minced, no clumps of meat. Based on my previous visits my expectations were much higher. I will be back, but sticking to my usual shrimp and/or oysters.

… more

Brenda Bennett
Ordered shrimp and grits, it was as pitiful. Instead of creamy cheesy grits they were dry with a white sauce poured over it, a handful of shrimp, several thin slices of sausage with onions and peppers. Not at all like other places I have enjoyed shrimp and grits…, not much taste.

… more

Xanthe Mann
The food is always fantastic, the atmosphere is peaceful and laid back, too. Perfect for enjoying your food and company ☺️. The staff is friendly and helpful despite being stretched a little thin from time to time.

… more

Flora Turner
The shrimp were delicious! They had a good variety of sides to choose from. The server was very helpful and pleasant . We had eaten here before and that was very good also.

… more

Andrew Beck
Very clean, cozy, and wonderful food. The corn nuggets were wonderful and the shrimp was perfectly breaded

… more

… View more

Leave a Comment

Stay connected with the Roost!

Ask us any questions