Preheat your oven to 400°F (200°C) or preheat your air fryer to 375°F (190°C).
Slice each corn cob into quarters lengthwise to create ‘ribs’.
In a small bowl, mix olive oil, smoked paprika, garlic powder, salt, and black pepper.
Brush the corn ribs with the seasoned oil mixture.
Bake or air fry for 15–20 minutes until the corn ribs curl and start to brown.
Meanwhile, prepare the salsa by combining chopped cherry tomatoes, red onion, parsley, balsamic vinegar, and olive oil in a bowl. Season with salt and pepper.
Serve the hot corn ribs with the tomato salsa on the side or spooned on top.