Tillatoba MS Restaurants 1. 25357 Highway 330, Tillatoba, MS 38961 | All American Restaurant (662) 623-0220