Fill a medium saucepan with 1 inch of water and bring it to a simmer over medium heat.
Place the egg whites, sugar, cream of tartar, and salt in the clean bowl of a stand mixer and whisk by hand to combine. Nest the bowl over the saucepan, making sure the bottom of the bowl is not touching the water. Heat the egg white mixture, whisking constantly, until the sugar has dissolved and the mixture is hot to the touch (about 120°F on an instant-read thermometer), about 6 minutes.
Transfer the bowl to a stand mixer fitted with the whisk attachment. Turn the mixer to medium and whisk for 1 minute. Increase the speed to high and whisk until stiff, glossy peaks form, about 5 minutes more. Add the vanilla and whisk until just incorporated, about 1 minute. Use immediately or store in an airtight container at room temperature for up to 3 hours.
With a piping bag fitted with your favorite tip (I used a French Star #9), pipe marshmallow frosting onto each brownie bite cupcake working quickly. As the frosting warms from your hand, it will start to deflate.
To finish these off, use a kitchen torch to char the outside edges of the marshmallow frosting. If you do not have a kitchen torch, do not attempt to do this in your oven. The heat will melt the frosting. Just enjoy them without the toasted flavor.
*Alternative: lay whole sheets of graham crackers in a pan and pour over brownie batter. May require more bake time to firm up the center.