Preheat the oven to 425°F*. Line a large baking sheet with parchment paper and spray with nonstick cooking spray.
In a large bowl combine potatoes, oil, salt, pepper, paprika, garlic powder, and onion powder. Toss to coat completely.
Place cubed potatoes onto the lined baking sheet. Bake, uncovered, for 45-60 minutes, or until the potatoes are crispy, flipping after 30 minutes.
Allow the roasted potatoes to cool for at least 15 minutes before assembling the salad.
While the potatoes cool, make the dressing. In a small bowl, whisk together the mayonnaise, sour cream, lime juice, chili powder, garlic powder, kosher salt, and black pepper until smooth and creamy. Set aside.
In a large bowl, combine the cooled potatoes, corn, red onion, jalapeño, red pepper, cilantro, and cotija cheese. Gently toss everything together.
Pour the dressing over the potato mixture and gently fold until everything is evenly coated. Add salt and pepper, to taste.
Serve warm or refrigerate until ready to serve.