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.
About Us
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.
Visit Us
Come On By
Address
912 Main St
Columbia, MS 39429
Columbia, MS 39429
Hours
Mon – Fri: 8 AM – 7 PM
Saturday: 9 AM – 7 PM
Sunday: 10 AM – 5 PM
Saturday: 9 AM – 7 PM
Sunday: 10 AM – 5 PM
Phone
Get in Touch
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.