You can definitely use frozen veggies, however, you wouldn't need to precook the carrots, since they are already precooked before they are frozen. You also wouldn't need to add any water to the air fryer. I don't recommend using a basket liner for cooking frozen veggies, because the excess moisture tends to collect in the liner and you just end up with soggy veg.