Personally I feel peanut butter & Nutella is the toast topping of the gods, and while I don't know that I've ever specifically had it on a bagel, I'm sure it's just as good there as it is on a regular toast. Embrace the goodness!