Preheat oven to 425 degrees F and line a baking sheet with a silicone mat.
Place sweet potatoes and mushrooms onto the prepared baking sheet, drizzle with oil, and sprinkle with paprika, cumin, chili powder, onion powder, garlic powder, salt, and pepper.
Toss to combine, then bake in preheated oven for 20-30 minutes, or until the potatoes are tender, stirring every 10 minutes.
Remove from oven, stir in black beans, then taste and re-season, if necessary.
Serve in tortillas with toppings of choice and enjoy!