Anything that you might pair with chocolate sauce will go well with Nutella. Consider fruits, ice cream, and cake.