You can use regular size marshmallows (or even jumbo marshmallows). However, mini marshmallows are recommended because they melt quickly and evenly.