Preheat the oven to 400 degrees.

Heat a medium non-stick skillet over medium-high heat. Once pan is hot, add the potato noodles, spritz with cooking spray, and season with salt and pepper. Toss and cook for 5 minutes or until beginning to wilt. The potatoes don’t need to cook all the way through, since they will be cooked again with the salmon. Once done, set aside off heat.

Place a sheet of parchment paper on a flat surface (like your kitchen countertop or a cutting board.) Place half of the potatoes and broccoli on the middle of the parchment paper and season with salt and pepper. Add two sprigs of rosemary and top with salmon, 2 lemon slices, half of the garlic, and a tablespoon of olive oil. Season with more salt and pepper. Roll the parchment pack up and place on a baking sheet. Repeat with the remaining ingredients to make another parchment packet and place on the baking sheet.

Bake until the salmon is cooked through, about 15 minutes. Serve immediately.