In the pot, melt butter oven medium heat. Add the marshmallows and melt, stirring constantly. Remove from heat and stir in the vanilla and sea salt.
Stir in the crispy rice cereal until completely coated. Pour the mixture into the buttered baking dish. Wet your hands and press the mixture down firmly.
Allow to cool, then cut in squares and serve with Nutella spread on top.