Absolutely! Frozen bread is a great option for air fried French toast. It does require a bit of forethought, though. Make sure to thaw it in the fridge overnight before dipping it into the egg mixture and then air frying.