Wash the zucchini and cut them into fry-like shapes, approximately 1/2-inch wide and 3-4 inches long. Pat them dry with a towel to remove excess moisture.
Combine the breadcrumbs, nutritional yeast, garlic powder, paprika, salt, and black pepper in a shallow bowl or dish. Mix well to distribute the seasonings evenly. Whisk together the flour and non-dairy milk in a separate bowl until you have a smooth batter. Adjust the consistency by adding more non-dairy milk if needed. The batter should be pourable but not too thin.
Take one zucchini fry at a time and dip it into the flour batter, ensuring it is fully coated. Allow any excess batter to drip off. Roll the zucchini fry in the breadcrumb mixture, pressing gently to adhere the breadcrumbs to the surface. Place the coated fry on a plate or baking sheet and repeat the process with the remaining zucchini fries.
Lightly grease the air fryer basket or tray with cooking spray or a small amount of olive oil to prevent sticking. Arrange the coated zucchini fries in a single layer in the air fryer basket or tray. Avoid overcrowding to allow proper air circulation and even cooking. You may need to cook them in batches if your air fryer has limited space. Place the basket or tray in the preheated air fryer. Cook the zucchini fries at 400°F (200°C) for about 10-12 minutes, flipping them halfway through the cooking time. Adjust the cooking time as needed to achieve your desired level of crispness.
Once the zucchini fries are golden brown and crispy, remove them from the air fryer. Serve them immediately as a delicious and healthy snack or side dish.