Restaurants in Paoli, OK Back to Cities In OklahomaCuisine TypesView AllGas Station Chickasaw Travel StopI-35 Exit 79 & 30639 OK-145$$