For the lentils, in a saucepan add the oil and sauté the carrots, celery, and leeks until tender. Add in the remaining ingredients and simmer for 25 minutes or until lentils are tender. Drain off the excess liquid and spread out on a rimmed baking sheet to cool. Remove and discard the parsley sprigs.
For the dressing, whisk together all ingredients. Season to taste with salt and pepper and refrigerate until needed.
For the potatoes, in a saucepan place potato slices, adding just enough cold water to cover them. Add ½ tsp of salt and bring to a boil, then cook for another 5 minutes (potatoes will not be completely tender). Drain and transfer to a large baking dish, placing potatoes in a single layer. Pour in wine, broth and shallots, and let marinate for 30 minutes at room temperature.
Both the potatoes and salmon should cook in under 10 minutes, so grill them simultaneously:
Brush salmon with a bit of oil and grill until cooked. Break into bite-sized pieces and set aside. Drain potatoes, toss with some oil and grill until tender and browned on both sides (can also roast or broil in oven if desired). While they are cooking, saute the shallots in a bit of oil until browned. Set aside.
To serve, place a bit of greens on each plate, then divide lentil mixture, potatoes and salmon up onto each plate. Drizzle with some dressing and a sprinkle of fried shallots.
Notes
*or substitute; Greek yogurt, creme fraiche,or thick canned coconut milk for a dairy free version.