You want your brownies to cool completely for the optimal texture. Ideally, this is going to take 2-3 hours before you can cut into them for the best texture from the outside edges to the center. However, if you want to speed up the process, you can refrigerate the brownies for 30 minutes once the pan is cool enough to touch.