Cicero’s Restaurant

4857 Old Leland Rd
Stoneville, 38776
I stopped in for dinner by myself while traveling through the area. The staff was extremely friendly and accommodating. I sat in the bar area which seemed to have a decent selection of quality brews (noticed a few different New Belgium brews on tap) but drank a delicious sweet tea. I ordered the Ribeye steak and it was fantastic. I was also able to get sweet potato fries with it at no additional charge (pretty sure it wasn't listed on the menu). They were very military friendly, as well, "negotiating" a military discount. The food and people were great; it was Southern Hospitality at it's finest!!
Absolutely a great place to eat. We go to Cicero's every week for date night. As a picky eater, I can say honestly say that everything I have eaten there is delicious. Try the Ribeye steak and the portabella favorites :)
Ate here a bunch of times on business trips to the Delta and enjoyed both the food and the "local joint" feel. One of my favorites is the "Catfish Cicero", which is catfish with parmesan cheese and pecans. Steaks also good with bourbon pecan pie for dessert. Cicero's is quiet, relaxed and comfortable, and I like the edge-of-town location.

(662) 686-7000


Store is open now