Preheat oven to 400°F (200°C).
In a large bowl, toss the cubed potatoes with olive oil, chili powder, cumin, garlic powder, salt, and pepper until evenly coated.
Spread the potatoes in a single layer on a parchment-lined baking sheet.
Roast potatoes for 25-30 minutes, turning halfway through, until crispy and golden brown.
While potatoes roast, warm the black beans in a small saucepan over medium heat.
Divide the roasted potatoes into four serving bowls.
Top potatoes with warm black beans and shredded cheese while still hot to ensure melting.
Garnish with sour cream, diced avocado, cilantro, green onions, and salsa before serving.