@nhowitt,
Yes, you can.
The only thing that I'd do differently from Phoenix' suggestion is that I don't like to let plastic wrap touch any food made with animal fats - which brownies usually contain. I use wax paper under the plastic wrap, then foil, then usually put the whole thing into a larger plastic container (box or bag).