In this recipe, I recommend 45 minutes to 1 hour at 400 degrees. Don’t be tempted to up the oven temperature to try to bake garlic faster—the higher temperature can burn the garlic rather than gently cooking it. Small heads of garlic may need only 45 minutes or less.