Preheat your oven to 350°F (175°C).
In a skillet over medium heat, add the olive oil and corn kernels. Sauté for about 5 minutes until the corn is slightly charred.
Stir in the chili powder, garlic powder, cumin, salt, and black pepper. Cook for an additional 2 minutes, then remove from heat.
On a large baking sheet, spread the tortilla chips evenly. Top with the sautéed corn mixture and sprinkle the cotija cheese over the top.
Bake in the preheated oven for 10 minutes, or until the cheese is melted and the chips are slightly crispy.
While the nachos are baking, mix together the mayonnaise and lime juice in a small bowl.
Once the nachos are done, remove them from the oven and drizzle the lime mayonnaise over the top.
Garnish with chopped cilantro, diced tomatoes, and jalapeños if using. Add avocado slices for extra creaminess if desired.
Serve immediately and enjoy your delicious Mexican street corn nachos!