Preheat & Prep: Begin by setting your oven to 400°F (200°C). While it’s warming up, line a baking tray with parchment paper or lightly grease it.
Potato Prep: Wash the potatoes and cut them into 1-inch chunks. Spread them across half of the baking tray.
Salmon Prep: Place the salmon fillets on the other half of the tray. Ensure there’s a tiny space between the potatoes and the salmon.
Flavor Time: In a small mixing bowl, whisk together the olive oil, minced garlic, lemon zest, lemon juice, salt, pepper, and paprika. Drizzle this mixture over both the salmon and the potatoes.
Herb Sprinkle: Tear the fresh rosemary leaves off their stems and sprinkle them over the salmon and potatoes. If you’re using dried rosemary, sprinkle it over as is.
Oven Magic: Pop the tray into the preheated oven. Allow the salmon and potatoes to bake for about 20-25 minutes. Halfway through, give the potatoes a gentle stir for an even roast.
Asparagus Option: If you’re adding asparagus, toss them in some olive oil, salt, and pepper. Add them to the tray during the last 8 minutes of baking.