Preheat your oven to 425°F (220°C) or set your air fryer to 360°F (180°C).
Chop the cauliflower into large florets and place them into a mixing bowl.
Sprinkle the cornstarch over the cauliflower, ensuring that each piece is well-coated.
Drizzle the oil over the coated cauliflower and toss to coat evenly.
Grind the tortilla chips in a blender until they become crumbs.
Add the tortilla crumbs, smoked paprika, onion powder, garlic powder, cayenne pepper, and salt to the cauliflower. Mix everything together until all the florets are evenly coated.
Arrange the cauliflower on a baking tray or in the air fryer basket. Bake for about 15 minutes, turning the pieces every 5 minutes to ensure even crisping.
For extra crunch, bake a few minutes longer if desired.
Serve with a dip made from a blend of mayonnaise and sriracha sauce for a spicy kick.