Pop's is a small deli on Shelby Drive just east of Ross Road. I went there for the first time a few weeks ago and I've already been back a couple of times. The prices are really reasonable and the food and service are great! I highly recommend them! They are open until 9 most nights and 10 on the weekends.
I have had a lamb and beef gyro, a Philly cheesesteak sandwich, a hot dog, and a piece of cheesecake. I have spent around $20 each time.
Other recent trips:
Renee's Sandwich Shop (no website apparently) - tuna sandwich and fries
Frank's Pub, Robinsonville, MS - mushroom burger and cheese plate
Cinco de Mayo, Olive Branch, MS - chicken with spinach
Dale's (no website apparently) - chicken and dumplings, chef salad
EZ2GO, Southaven, MS - lasagna, spaghetti
https://kublaikhanms.com/ - Las Vegas roll and crazy grill
Maria's Cantina, Southaven, MS - chicken quesadilla