Preheat your oven to 400°F (200°C). Line a baking tray with parchment paper.
Press the tofu between paper towels or a clean kitchen towel to remove excess moisture. Cut into cubes.
In a bowl, gently toss the tofu cubes with olive oil, paprika, garlic powder, salt, and pepper until evenly coated.
Spread the tofu on the baking tray in a single layer. Bake for 25-30 minutes, turning halfway through, until tofu is crispy on the edges.
Meanwhile, peel and cube the sweet potato. Toss with a little olive oil, salt, and pepper, and spread on a separate baking sheet.
Roast the sweet potato in the oven (you can place it in the last 20 minutes of the tofu baking time) until tender, about 20-25 minutes.
Prepare quinoa according to package instructions if not already cooked. Fluff with a fork once done.
Plate the dish by serving a portion of quinoa, arranging the roasted sweet potato, and topping with crispy baked tofu. Enjoy warm.