Brownies do not need to be refrigerated, and in fact, if they’re stored in the fridge they could absorb the flavors and odors of the food around them. It’s fine to store them on the counter, tightly wrapped.