Line your pan with parchment paper and set aside. In a large bowl, combine the mini marshmallows and butter. Microwave in 30-second bursts, stirring after each, until the mixture is smooth, bubbly, and fragrant, about 1-2 minutes.
Pour the melted marshmallow mixture over the cereal, then sprinkle with sea salt or smoked paprika. Use a silicone spatula to gently fold and coat all the cereal evenly with the gooey mixture, making sure every piece gets covered.
Transfer the coated cereal mixture into the prepared pan. Press down gently with the back of a spatula or damp hands to create an even, compact layer without pressing too hard, which keeps the bites light and tender.
Let the mixture sit at room temperature for about 30 minutes to set. For quicker results, you can refrigerate it for 15 minutes, but avoid over-hardening.
Once firm, lift the set mixture out of the pan using the parchment paper. Use a sharp knife to cut into 12-16 squares, wiping the blade with a damp cloth between slices for clean edges.
Serve these bites immediately for the best texture or store them in an airtight container at room temperature for up to 2 days, or in the fridge for longer freshness. Enjoy the perfect balance of crunchy, gooey, sweet, and savory in every bite!
