Paola KS Barbecue 1. 32580 Airport Rd, Paola, KS 66071 | We-B-Smokin (913) 256-6802 2. 1613 E Peoria St, Paola, KS 66071 | The BBQ SHACK (913) 294-5908