8 Best Delis in Mississippi!

Mississippi is known for its Southern comfort food, but it also offers some of the best sandwiches in town. From Biloxi's po'boys to Meridian's cheeseburger pasta, try these outstanding delis. Head to Mississippi and indulge in their top-notch sandwiches and delis.

Steve's Downtown Deli & Bakery, Jackson, MS

Steve's Downtown Deli & Bakery in downtown Jackson is a great place for busy professionals to stop and grab lunch. They've been in business since 2004 and now have two locations thanks to their popularity. Grab a salad, sandwich, pizza, or take something with you to heat later.

Broma's Deli, Brookhaven, MS

Broma's Deli opened in Brookhaven in 2002, and they've been winning over customers with their great service and high standards ever since. They've even opened a second location in McComb. Try the Broma's Chips, crispy delicious fried potatoes topped with bacon and melted cheese and served with ranch.

Frisco Deli, Pearl, MS

Frisco Deli in Pearl has a reputation for fast service, smiling faces, and delicious food, all in a clean, spacious atmosphere. They serve sandwiches as well as hot plates full of Southern specials like ribs, fried chicken, and fried catfish. The Cajun roast beef is a local favorite! 

Paradise Deli & Grill, Pascagoula, MS

Paradise Deli & Grill is more than just an average sandwich counter. From traditional deli sandwiches to their Caribbean jerk chicken sandwiches and signature Paradise Burger, they offer amazing sandwiches at a great price. Be sure to check their Facebook page to see the daily specials!

Rena's Deli, Biloxi, MS

Rena's Deli has been serving Biloxi since 1991, and offers quality deli sandwiches as well as regional favorites like po’boys. They're only open for lunch Monday-Friday, but it's worth finding the time to stop in. The roast beef po’boy might be single-handedly responsible for their success, although the red beans & rice is a close runner-up. 

Long Beach Market & Deli, Long Beach, MS

Long Beach Market & Deli is an unassuming, out-of-the-way market and more. In addition to offering the largest beer selection in Mississippi (including several beers on tap), their deli offerings include seafood po’boys, Vietnamese po’boys, fried rice, and some of the best Korean barbeque on the coast.

The Deli Diner, Collins, MS

The Deli Diner in Collins is known for its food as well as being one of the friendliest places in town. They were awarded "Best Deli in Mississippi" in 2013 by Mississippi Magazine, and for good reason! All of their food is made with love, and they bake their bread fresh each day. 

Ben's Kosher Delicatessen Restaurant & Caterers, Gulfport, MS

Ben's Kosher Delicatessen Restaurant & Caterers on Pass Road in Gulfport is a tiny little building that serves up big plates. Their offerings range from fried rice to po’boys and seafood platters, and Ben's is known for its enormous portions and reasonable prices. There's not much room inside to eat, but it's perfect for take-out.

Share your favorites!
Mississippi Search
Find Delicatessens Near You
Select a Mississippi town to find
the Best Things-To-Do and Places To Go around you
George County
Jefferson Davis County
Walthall County
Wilkinson County