Get Smokin' Good Barbecue at Fat Boys! Fat Boys BBQ and Deli is located inside Butler's Mini Mart in Ada, Oklahoma. Open seven days a week, Fat Boys specializes in custom smoked barbecue with all the southern fixins' to pair with it. They also offer catering services for any occasion from banquets and receptions to picnics, parties and more. Whether you're in need of a delicious meal for your next group event or are simply craving a barbecue dinner that will hit the spot, let Fat Boys BBQ and Deli satisfy your cravings in a mighty, fat boy fashion!