Alton Brown's Homemade Marshmallows are easy to prepare. And once you have the base recipe down, the possibilities are endless (for example add peppermint oil for a holiday-spin or cocoa for chocolate lovers).
I made these last year and they were a huge hit! Travis and I try to eat a clean as possible... which sometimes means taking the extra steps to make your own homemade variations! If you looking for the paleo version, try the recipe that I have linked on Simplylifeandyoga.com =)))