Southern Comfort Food in New Albany, MS
Welcome to Deep South Market
Scratch-Made Southern Cooking, Straight from New Albany
Scratch-Made Southern Cooking, Straight from New Albany
At Deep South Market, we believe great food starts with good ingredients and even better company. Tucked into the heart of New Albany, Mississippi, our market-style restaurant brings together scratch-made Southern classics, fresh daily specials, and the kind of warm hospitality this region is known for.
We source what we can locally, cook everything with care, and keep our menu rooted in the flavors that make Southern cooking special — think comfort food done right, with a modern touch. Whether you're stopping in for a quick lunch, gathering the family for dinner, or grabbing something from our market shelves to take home, we want Deep South Market to feel like a place where you belong.
Come hungry. Leave full — and maybe with a little something extra in your grocery bag.
Contact Form
Business Hours
| Mon - Fri: | Closed |
| Sat: | 10:00 AM - 6:00 PM |
| Sun: | Closed |
Carryout Hours
| Mon: | Closed |
| Tue - Thu: | 2:00 PM - 7:00 PM |
| Fri: | 12:01 PM - 7:00 PM |
| Sat: | 10:00 AM - 6:00 PM |
| Sun: | Closed |
Tell Us About Your Experience!
★★★★★
Excellent place to go staff is very friendly. Very pleasant atmosphere food order taken and delivered very promptly and in a timely manner.
Martha A.
★★★★★
Excellent seafood and steak restaurant. Great customer service. Laid back atmosphere. Booths and picnic tables. Full service bar. A nice little patio outside with corn hole game and a kids play area. They serve lunch until 4 and then it’s dinner menu and sit down. At lunch, you place your order at the counter and then you get it and sit down. Lots of appetizer choices. Crab cakes, shrimp, mahi, tuna. Rib eye, sirloin etc. Desserts like banana pudding. Portions are large. French fries were cooked to order and hot and crispy. Fried okra was tasty. The fried shrimp were crispy and the shrimp was still moist. The crab cakes were so delicious; not a lot of filler. The grilled vegetables were absolutely perfect. The mac n cheese was creamy and tasty. I should add that they have “good ice” for their drinks. All around, everything was excellent.
Sharon H.
★★★★★
Quiet, calm restaurant with a beach-y vibe that is going to be GREAT for summer! Food was awesome and our server was a rockstar. Will definitely be back!
Jenna S.