Stand the corn ear upright on a stable cutting board. Using a very sharp chef’s knife, carefully slice the corn vertically down the center. Lay the halves flat and slice them again lengthwise to create four long quarters. These are your “ribs.” Be very cautious during this step as the cob can be tough.
In a large bowl, toss the corn quarters with olive oil, smoked paprika, garlic powder, salt, and pepper. Ensure each piece is evenly coated so they crisp up beautifully in the air fryer.
Preheat your air fryer to 400°F (200°C). Place the corn ribs in the basket in a single layer, ensuring they aren’t overcrowded. Air fry for 10 to 12 minutes. You will know they are done when the cobs have started to curl and the kernels are golden brown and slightly charred.
While the corn is cooking, whisk together the Greek yogurt, light mayonnaise, lime juice, and a pinch of salt in a small bowl. This high-protein sauce will serve as the base for the elote topping.
Remove the hot corn ribs from the air fryer. While they are still warm, brush the yogurt mixture generously over the kernels. Sprinkle with crumbled cotija cheese, Tajin seasoning, and fresh cilantro.