For the salmon and vegetables: Preheat the oven to 400 degrees F.
Combine the olive oil, garlic, dill, finely chopped shallot, lemon juice, red pepper flakes and smoked paprika in a small bowl or jar. Shake or stir to combine. Set aside.
Fold a large piece of parchment paper in half, unfold it and drizzle with a little olive oil. On the bottom half of the parchment, layer the potatoes, zucchini and sliced shallots, seasoning each layer with salt and pepper. Place the salmon on top of the bed of veggies. Drizzle with about half of the lemon dressing (reserve the rest for serving), making sure to include the garlic and spices as you drizzle. Lay the lemon slices on top of the salmon. Fold the parchment over the salmon and fold the edges to seal in all the ingredients. Place the pouch on a sheet pan and bake until the salmon is just cooked and the vegetables are tender, about 20 minutes.
For the salad and vinaigrette: Meanwhile, add the red wine vinegar, Dijon mustard, honey, salt and garlic to a small bowl and mix to combine. In a slow steady stream, add 2 to 4 tablespoons olive oil, stirring as you go to emulsify.
To serve, add the greens to a bowl and toss with the vinaigrette. Top with the kalamata olives, feta and cucumber.
Unwrap the parchment and transfer the salmon and vegetables to the top of the salad. Serve with the reserved lemon dressing on the side.