I just raided my fridge and found a box of pepperoni pizza from Little Caesars. I also saw some barbecue sauce right next to it. Yes, they do taste delicious together. I suggest you all try it if you haven't already. I know I hadn't before tonight. Seriously though, delicious.