Preheat your oven to 350°F (175°C). Spread the tortilla chips evenly on a large baking sheet.
In a skillet over medium heat, add the olive oil and corn. Sprinkle with chili powder, garlic powder, smoked paprika, and salt. Sauté for about 5-7 minutes until the corn is slightly charred and heated through.
Evenly distribute the sautéed corn over the tortilla chips on the baking sheet.
In a small bowl, mix together the mayonnaise and sour cream. Drizzle this mixture over the corn and chips.
Sprinkle the crumbled cotija cheese on top of the nachos.
Bake in the preheated oven for about 10 minutes, or until the cheese is melted and the chips are slightly golden.
Remove from the oven and garnish with chopped cilantro and jalapeño slices if desired. Serve with lime wedges on the side for squeezing over the nachos.