Preheat oven to 400oF.
Scrub, peel, and cube the potatoes into 1-inch cubes. Combine the salt, chipotle powder, garlic powder, paprika, and chili powder in a small bowl. Toss the potatoes with the olive oil and spice mixture.
Place on a parchment-lined baking sheet and roast for 25 to 30 minutes, until tender and crispy.
Meanwhile, place drained black beans into a saucepan. Combine with cumin, salt, and lime juice. Heat through.
Warm tortillas on both sides on a griddle or skillet over medium heat, until pliable, about 1 minute total. Keep warmed tortillas in a thin kitchen towel. Serve potatoes and black beans with warmed tortillas and desired accompaniments.