Step 1: Prepare the corn. Lay one ear of corn on a cutting board. Carefully trim both ends of the cob to create a stable base. Stand the cob upright on one of the flat ends. Using a large, sharp chef's knife, carefully slice straight down through the center of the cob, splitting it in half lengthwise. You can use a kitchen towel to help stabilize the cob. Repeat with remaining ears of corn.
Step 2: Cut the halves into 'ribs'. Lay each corn half flat-side down. Carefully cut each half lengthwise into two or three thinner 'ribs', depending on the size of the cob. You should have 4-6 'ribs' per ear of corn, totaling 16-24 ribs.
Step 3: Season the corn. In a medium bowl, combine the olive oil, smoked paprika, garlic powder, onion powder, cayenne pepper (if using), salt, and black pepper. Whisk until well combined. Add the corn ribs to the bowl and toss them until each piece is evenly coated in the seasoning. Let them sit for 5-10 minutes to absorb the flavors.
Step 4: Cook the corn ribs (Air Fryer Method): Preheat your air fryer to 375°F (190°C). Arrange the seasoned corn ribs in a single layer in the air fryer basket, ensuring not to overcrowd. Cook in batches if necessary. Air fry for 12-15 minutes, flipping them halfway through, until they are golden brown, slightly charred, and have curled into their 'rib' shape.
Step 5: Cook the corn ribs (Oven Method): Preheat your oven to 400°F (200°C). Line a baking sheet with parchment paper. Spread the seasoned corn ribs in a single layer, ensuring they are not touching. Roast for 20-25 minutes, flipping halfway through, until tender, caramelized, and golden.
Step 6: Prepare the Smoky Paprika Aioli. While the corn ribs are cooking, combine all aioli ingredients (mayonnaise, smoked paprika, fresh lime juice, minced garlic, and hot sauce if using) in a small bowl. Mix well until smooth and creamy. Taste and adjust seasonings as needed.
Step 7: Serve immediately. Transfer the hot, crispy corn ribs to a serving platter. Serve with the smoky paprika aioli for dipping and garnish with fresh cilantro or lime wedges if desired. Enjoy your delicious Corn Ribs!