Southaven MS Delicatessens 1. 1285 Main St, Southaven, MS 38671 | Cherrie's Yummies Deli (662) 393-1080