Cafe on Main (corner of Main & 5th) - excellent plate lunch.
Hucks (5th St. South) - good burgers and po-boys, decent plate lunch. The Hucks burger is 3/4 lb and it the only burger I literally could not eat. Every time I took a bite it pushed the burger out the back side of the bun. But if that's not big enough for you, you can get a double Hucks burger.
Zachary's (5th St. North) - good burgers and wraps.
Sante Fe Cattle Co. - chain type, peanuts on the floor, steaks southwestern food seafood etc., but very good.
Hickory Pit - 0 atmosphere but some of the best char-grilled steaks you'll ever eat. Menu selection is very limited. If you eat there, you're eating steak. Ribeye's, Strips, Filets, they're all outstanding.
Reubens - it's a decent catfish place. Nothing special.
Proffit's Porch - interesting place in the middle of nowhere (but only a few miles from town) located next to a pond. Pretty good food and a nice setting.
Then you've got a lot of the same places Starkville has like Harvey's, The Grill, Sweet Peppers, Mi Hacienda, etc. The one place I would not recommend is Chili's. The service there has been terrible. It's one of the very few restaurants I've ever just walked out of before our food came out.