Preheat oven to 350°F. Lightly spray a rimmed baking sheet with olive oil.

In a small bowl, mix ½ teaspoon salt, pepper, paprika, cinnamon, and lemon zest.

Season the salmon and place it skin-side down on the baking sheet.

Slice one lemon and layer over the salmon.

In another bowl, whisk lemon juice, olive oil, garlic, rosemary, and remaining salt.

Add asparagus to the pan and drizzle with the lemon mixture.

Bake 15–20 minutes, until salmon flakes easily.