Cut the cauliflower into medium-sized pieces. Set aside.
Place three similar-sized shallow bowls or dishes on your counter. In one, mix sriracha, dijon and olive oil with the flax eggs. In another, mix flour with nutritional yeast, salt, garlic, onion, thyme, paprika, celery seeds and cinnamon. Pour some olive oil in the third dish (I recommend starting with less and adding more as you need it to avoid wastage).
Dip the cauliflower in the wet mix, then into the dry mix, before dipping it again in the wet mix and dry mix again. Repeat the process for all cauliflower pieces. You will have two coats of batter on each piece.
Transfer half the cauliflower in the dish containing the olive oil and then place in the airfryer basket. Be careful not to overcrowd the basket.
Set the airfryer to 200 degrees C and cook for 14 minutes, rotating after 7 minutes.
Remove the cauliflower from the basket and repeat with the remaining half of the cauliflower pieces. Serve warm.
NOTE: Although I haven’t tried it, this recipe could be adapted to be deep fried. To cook without an airfryer, skip the step that involves coating the battered cauliflower in olive oil.