Restaurants in Byhalia, MS Back to Cities In MississippiCuisine TypesView AllBarbecueGas StationIce CreamMexicanPizzaRestaurantSandwichSeafood Baskin-Robbins525 MS-309$Jimbo’s Brickhouse BBQ8600 MS-178$$Palooza Wings N Things28 Chase St Suite E$$Pepperoni Palooza8097 MS-178$Seafood Junction Too25 E Stonewall Rd$$SubwayMultiple LocationsTaqueria Alexis8035 US-72$$Warsaw Grocery1526 MS-309 South$$