Fresh catches, time-honored recipes, and the warm rhythm of coastal dining — all waiting for you on NC-55 in Bayboro.
Mayo's Seafood Restaurant has been a fixture along NC-55, serving the Bayboro community with the day's freshest catch and recipes passed down through generations. We believe great seafood needs little more than quality ingredients, careful preparation, and a welcoming table.
Whether you're joining us for a quick lunch or a leisurely family dinner, every dish is crafted with the same care — because here, the coast isn't just where we are. It's what we serve.
Sourced from local waters every morning
Time-tested flavors, made with care
Supporting Bayboro fishermen & farmers
Every guest treated like family
Every detail at Mayo's is designed to make you feel the relaxed pace and warmth of the coast.
Bayboro, North Carolina 28515
Reserve your seat and experience the freshest seafood in Bayboro — where every meal feels like coming home.
