Soak cauliflower florets in cold water with 1 teaspoon salt for 10 minutes, then drain and pat dry.
Set up three shallow bowls: mix flour with smoked paprika, red chili powder, dried oregano, and black pepper in the first bowl.
Pour non-dairy milk into the second bowl.
Put panko breadcrumbs in the third bowl.
Dredge each cauliflower floret in the flour mixture, dip in the milk, then press into panko to coat completely.
Arrange coated florets in a single layer in the air fryer basket so they do not touch; mist lightly with oil.
Air fry at 400°F for 15 minutes, flipping at the 8-minute mark for even browning.
Nuggets are done when panko is golden brown and sounds crispy when tapped with tongs.