Preheat the oven to 140 degrees Celsius (280 degrees Fahrenheit) and line a baking sheet with parchment paper.
Lay the salmon on the baking sheet and drizzle it with 1 tsp of olive oil. Run the crushed garlic evenly over the salmon.
In a bowl combine the paprika, pepper, chili powder, oregano and sage. Sprinkle the spices over the salmon so that it is completely coated all over. Drizzle with the remaining 1 tsp olive oil and then place the tray in the oven to bake for 25-30 minutes.
The salmon is done when it flakes easily with a fork. Remove it from the oven and squeeze the juice from half of the lemon over the salmon. Sprinkle with lemon zest and chopped fennel before serving.