Yes! You can use frozen vegetables, just make sure they're thawed before adding them to the sheet pan. Otherwise, they'll take longer to cook.