The amount of time needed to get tender peppers will depend on the size of your peppers, and on your oven’s temperature. In general, stuffed peppers should be cooked for a total of 40 minutes at 400 degrees F.