Preheat oven to 400 F
Line a baking sheet with parchment paper. Place the salmon on top and drizzle with olive oil. In a small bowl, mix the smoked paprika, chili powder, Italian seasoning, onion powder, garlic power, lemon zest, salt and pepper. Sprinkle the seasoning over the salmon making sure the entire surface is coated with the mixture.
Place the halved garlic cut side down and the sliced zucchini around the salmon and drizzle with olive oil, salt and pepper make sure to give each piece its own room so the veggies can roast rather than steam. Roast for 10-12 minutes or until the salmon is fully cooked through.
While the salmon is roasting, make the gremolata. Chop the walnuts, cut the medjool dates in small diced and chop the parsley very finely. Place all the chopped ingredients in a small bowl, then add the lemon and orange zest and juice, the olive oil and the salt and pepper. Mix and taste the gremolata adjusting to your taste.
Remove the salmon from the oven once its fully cooked through and drizzle on the gremolata to each portion or over the entire salmon. Enjoy & Sahtein!