Preheat your oven to 425°F (220°C).
Wash and peel the potatoes, then cut them into bite-sized cubes.
In a mixing bowl, combine the olive oil, paprika, cumin, chili powder, garlic powder, salt, and pepper.
Add the potato cubes to the bowl and toss until the potatoes are well-coated with the spice mixture.
Spread the seasoned potatoes evenly on a baking sheet.
Roast in the preheated oven for about 25-30 minutes, or until they are golden brown and crispy, flipping halfway through.
Remove the potatoes from the oven and sprinkle the shredded cheese on top. Return to the oven and bake for an additional 5 minutes, or until the cheese is melted and bubbly.
Once done, take out the potatoes and let them cool slightly. Top with sour cream, diced avocado, and chopped cilantro. Serve with lime wedges on the side.