Remove your brownies from the freezer and allow them to thaw at room temperature before reheating them in the oven at 350ºF for five minutes. If you want to eat your brownies immediately, you can also microwave them straight from the freezer in 15-second intervals until they are warm and soft.