Preheat the oven to 200°C (180°C fan). Line a large baking tray with parchment paper to prevent sticking and ensure even roasting.
Prepare the sweet potatoes by peeling and cutting them into 2–3 cm cubes. Place them in a mixing bowl, add 1 tablespoon of olive oil, paprika, salt, and black pepper, then toss until evenly coated.
Spread the seasoned sweet potatoes evenly on the baking tray in a single layer. Roast in the oven for 15 minutes to start softening and caramelising.
While the sweet potatoes are roasting, prepare the salmon. Pat the fillets dry using kitchen paper to remove excess moisture.
In a small bowl, mix the remaining 1 tablespoon olive oil, minced garlic, lemon juice, salt, and pepper. Rub or drizzle this mixture over the salmon fillets.
Remove the tray from the oven after 15 minutes and gently push the sweet potatoes to the sides to create space in the centre.
Place the salmon fillets in the centre of the tray. Return the tray to the oven and bake for 10–12 minutes, depending on thickness.
Check doneness: the salmon should flake easily with a fork and appear opaque in the centre. Ensure the internal temperature reaches 63°C for safe consumption.
Remove the tray from the oven and allow the salmon to rest for 2–3 minutes before serving. This helps retain moisture and improves texture.
Serve immediately with roasted sweet potatoes, fresh parsley, and extra lemon wedges if desired.