Since most of the ingredients insides are cooked before the finished dish goes into the oven, it only takes about 20 minutes at 350 degrees to bake enchiladas. No matter whether you’re making vegetarian, beef, or chicken enchiladas, the time to bake your enchiladas will be about the same. The goal is just to make sure that they’re hot all the way through and that the cheese gets melted and bubbly. Don’t overcook them: This can lead to soggy enchiladas that fall apart when you try to put them onto a plate.