Fill a large pot with water and bring to a rolling boil over high heat. Carefully add the eggs to the pot and bring the water back to a boil. Cook for 12-14 minutes.
About 1 minute before the eggs are ready, fill a large bowl with ice and water.
When the eggs are done, carefully transfer them to the ice bath using a slotted spoon. Let them sit in the ice bath until they’re cool enough to handle, about 10 minutes.
While the eggs are cooling down, heat olive oil in a small skillet over medium-high heat. Add frozen corn and saute for 3-4 minutes, stirring occasionally.
Transfer 3 tablespoons of the sauteed corn to a small bowl and set aside to use for garnishing.
When the eggs are cool enough to handle, peel and discard the shells.
Slice each egg in half lengthwise and carefully scoop the cooked yolks into a bowl using a small spoon. Place the egg whites on a serving plate.
To the bowl of cooked yolks, add the mayonnaise, Dijon, cotija cheese, paprika, chipotle powder, chili powder, and salt.
Smash and stir everything together using a fork until creamy. To get the mixture extra creamy and smooth, you can also use an electric hand mixer.
Add the sauteed corn and stir it in until fully combined.
Transfer the filling to a piping bag fitted with a large wide open piping tip, and pipe the filling into the hole of each egg white. Alternatively, you can carefully spoon the mixture into each hole instead of piping if you desire.
Garnish the eggs with the reserved sauteed corn, some cotija cheese, a dash of chili powder, and cilantro.
Storage - Keep leftover deviled eggs in an airtight container in the refrigerator for up to 2-3 days.
Piping the filling - You can use a piping bag without a piping tip, a piping bag with a large open tip like a Wilton 1M or 2A, or you can just use a spoon to scoop it into each hole.
Making this in the summer? Feel free to use fresh sweet corn on the cob! Roast or grill it, then just slice the kernels off the cob.
Want it spicy? Despite the chili powder in this recipe, it isn't spicy at all. If you'd like it spicy, double or triple the amount of chili and chipotle powder.
Can't find cotija cheese? A good substitute for cotija cheese in this recipe is feta cheese. It will give it that delicious salty flavor that cotija cheese has.