Marshmallow ice cream is a delicious frozen dessert that commonly includes whole pieces or chunks of marshmallows throughout. The ice cream flavor is often chocolate, although vanilla is popular as well.