The best temperature to bake frozen vegetables is 450 degrees. This helps the moisture to evaporate quickly so the vegetables can brown.