In a pan over medium to medium low heat, add the milk and marshmallows until marshmallows are creamy, stirring constantly.

Beat the heavy whipping cream until it is thickened and holds its shape.

Pour the milk and marshmallow mixture on top and mix together.

Stir in the vanilla.

Freeze.