Place potato cubes in a bowl and cover with cold water. Soak 20 minutes. Drain, rinse, and pat very dry.
Preheat oven to 450°F. Put a large sheet pan in the oven while it heats.
Toss potatoes with olive oil.
In a small bowl, mix chili powder, paprika, garlic powder, onion powder, cumin, salt, pepper, and cayenne. Sprinkle over potatoes and toss to coat.
Carefully remove hot sheet pan. Spread potatoes in a single layer.
Roast 20 minutes. Flip, then roast 12 to 18 minutes more, until golden and crisp.
While potatoes roast, warm nacho cheese sauce over low heat.
If making the optional topping, stir tomatoes, onion, jalapeños, cilantro, lime juice, and salt in a bowl. Let sit 5 to 10 minutes.
Assemble: pile hot potatoes into bowls, spoon warm cheese sauce over top, add sour cream, and finish with the optional topping. Serve right away.