In a mixing bowl, combine soy sauce, paprika, cornstarch and all purpose flour.
Add a splash of water and the minced ginger and garlic. Whisk to get a thick batter.
Add the cauliflower florets to the mixture and toss well to coat. Arrange the florets in a lined Air Fryer basket, leaving space between them. Grease generously with cooking oil spray.
Air fry for 15 minutes until crispy. Transfer to a large bowl along with the Teriyaki sauce. Toss well and serve immediately, topped with chopped scallions and sesame seeds.
Notes
Make sure you pat dry the cauliflower before you add it into the batter. You don't want the batter to be runny!
Want the cauliflower to have an extra crispy and crunchy exterior? Roll them in some seasoned Panko breadcrumbs after you've dipped them in the batter and then air fry them- I've done exactly that when I made my Air Fryer Bang Bang cauliflower.
Add in other veggies of your choice (think zucchini, baby corn, bell peppers, broccoli and carrots) to bulk up the dish.
Space out the cauliflower florets carefully in your Air Fryer basket and make sure you leave space around them for the hot air to flow through and crisp them up nicely. This is an important step that's crucial whenever you're air frying ANYTHING at all.
To lend the Teriyaki cauliflower that authentic Asian flavor, spritz some sesame oil over them while air frying them.