Restaurants in Okolona, MS Back to Cities In MississippiCuisine TypesView AllChickenFamilyFast FoodGas StationSteakhouse Brody’s Family Restaurant113 S Church St$$Jake’s Restaurant655 N Church St$$Okolona Express122 S Church St$$Smokies inc30003 Sheperd Dr West Dr$$Sonic Drive-In403 E Monroe Ave$United Convenience Store430 E Monroe Ave$$