Easiest and yummiest desert ever... Banana and Nutella wontons! Put some Nutella and a slice of banana in a wonton wrapper. Beat an egg and use it seal the edges of the wonton together. Fry wantons in peanut oil until golden brown. Then sprinkle cinnamon,sugar, and powered sugar over them!
Nutella and Banana Sushi, although this is not Gluten free or paleo, would be easy to do so, to make it gluten free make sure the wrap is gluten free, and for paleo, the wrap and nutella are both home made to paleo instructions.