The key here is to not over bake the brownies. The brownies should have a few moist crumbs on the toothpick when they come out of the oven. If the toothpick comes out clean, then the brownies will be over baked.