Bake the brownies in the preheated oven for about 25-30 minutes, or until a toothpick inserted into the center comes out with a few moist crumbs.