The 10 Best Delis in Mississippi!

While you know that Mississippi is home to some delicious Southern comfort foods, you may not know that the state’s top-notch delis know how to prepare a mean sandwich. Find some of the best po’boys in Biloxi and discover cheeseburger pasta in Meridian. Whatever your preference, you’ll get it at these 10 excellent delis in the state. 

1. 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.

2. 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.

3. 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! 

4. 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!

5. 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. 

6. Deli on 5th, Meridian, MS

The Deli on 5th is a cozy, cool place to enjoy a long lunch with a friend. Exposed brick is hung with eclectic art, making it the kind of atmosphere where you just want to hang out. In addition, the food is always incredible. Keep an eye on their Facebook page so you don't miss Cheeseburger Pasta Day!

7. 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.

8. South Mouth Deli, Hattiesburg, MS

South Mouth Deli in Hattiesburg is putting a new spin on the deli experience. The reclaimed barn wood and chalkboard paint provide a comfortable rustic chic atmosphere, and the food ranges from traditional deli sandwiches to gourmet sandwiches with toppings like Havarti and house cured meats. 

9. 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. 

10. Ben's Deli, Gulfport, MS

Ben's Deli 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.

Select a Mississippi town to find the Best Things-To-Do and Places To Go around you
Find Delicatessens Near You
Enter City / State or Zip code below
Select your town to find the Best Things-To-Do and Places To Go around you:

Adams County

Alcorn County

Amite County

Attala County

Benton County

Bolivar County

Calhoun County

Carroll County

Chickasaw County

Choctaw County

Claiborne County

Clarke County

Clay County

Coahoma County

Copiah County

Covington County

Desoto County

Forrest County

Franklin County

George County

Greene County

Grenada County

Hancock County

Harrison County

Hinds County

Holmes County

Humphreys County

Issaquena County

Itawamba County

Jackson County

Jasper County

Jefferson County

Jefferson Davis County

Jones County

Kemper County

Lafayette County

Lamar County

Lauderdale County

Lawrence County

Leake County

Lee County

Leflore County

Lincoln County

Lowndes County

Madison County

Marion County

Marshall County

Monroe County

Montgomery County

Neshoba County

Newton County

Noxubee County

Oktibbeha County

Panola County

Pearl River County

Perry County

Pike County

Pontotoc County

Prentiss County

Quitman County

Rankin County

Scott County

Sharkey County

Simpson County

Smith County

Stone County

Sunflower County

Tallahatchie County

Tate County

Tippah County

Tishomingo County

Tunica County

Union County

Walthall County

Warren County

Washington County

Wayne County

Webster County

Wilkinson County

Winston County

Yalobusha County

Yazoo County