In a large bowl, combine the diced sweet potatoes, olive oil, smoked paprika, ground cumin, garlic powder, salt, and pepper. Toss until the sweet potatoes are well-coated.
Spread the seasoned sweet potatoes onto a baking sheet in a single layer. Roast in the preheated oven for 25-30 minutes or until they are tender and slightly caramelized, flipping halfway through.
While the sweet potatoes are roasting, warm the corn tortillas on a dry skillet over medium heat for about 30 seconds on each side, or until softened.
Once the sweet potatoes are done, remove them from the oven.
To assemble the tacos, place a generous amount of roasted sweet potatoes on each tortilla. Top with black beans, avocado slices, and fresh cilantro.
If desired, crumble feta or queso fresco over the top.
Serve with lime wedges on the side for squeezing over the tacos.
Notes
Serve the tacos on a colorful platter with lime wedges and a sprinkle of additional cilantro for a vibrant look.