Preheat your oven to 375°F.
In a small bowl, mix the smoked paprika, garlic powder, salt, and pepper.
Pat dry the pork ribs and rub them generously with the spice mixture.
Brush the ribs lightly with a bit of BBQ sauce to enhance the smoke flavor.
Place the ribs in a baking dish, cover with foil, and bake for 45-50 minutes until tender.
While the ribs are baking, peel and dice the sweet potato into 1-inch cubes.
Toss the diced sweet potato with olive oil, salt, and pepper, then spread them on a lined baking sheet.
Roast the sweet potatoes in the oven for about 25-30 minutes, stirring halfway through, until they are golden and tender.
After the ribs are nearly done, brush an additional layer of BBQ sauce over them and broil for 3-5 minutes to caramelize the glaze.
Serve the tender smoked BBQ pork ribs alongside the roasted sweet potatoes for a balanced meal.