Either will work! Mini marshmallows will melt faster, so it you have large marshmallows, you can always cut them in half with kitchen scissors, or melting them on a low heat.