Fresh seafood plated on a rustic table

Columbia, Mississippi

Fresh Catches.
Real Sandwiches.
No Fuss.

Your neighborhood seafood counter and deli on Main Street — where every order is built from scratch and nobody rushes you out the door.

A Local Spot That Hasn't Forgotten How to Cook

We opened Main Street Seafood and Deli with one simple idea: serve food that tastes like someone actually cares about it.

That means fresh seafood that arrived yesterday, not last week. Sandwiches built with deli meat sliced to order, not pre-packaged. And a counter where regulars know your name and your usual.

We're not a chain. We're not trying to be. We're just a small place on Main Street in Columbia, Mississippi, doing the basics right — every single day.

Deli counter with fresh seafood display

Come On By

Address
912 Main St
Columbia, MS 39429
Hours
Mon – Fri: 8 AM – 7 PM
Saturday: 9 AM – 7 PM
Sunday: 10 AM – 5 PM

Have a Question?

Drop us a message or give us a call — we're happy to help with catering, large orders, or just a quick question about the menu.

Or call us directly at (601) 731-9006

Is this your business?This is my business