Omar's Ranch House  
712 South Gloster Street
Tupelo, MS 38801
662-840-1009

Here they serve a variety of fish, chicken, steak, and barbecue ribs. Closed on Sunday.