Preheat heat oven to 325F. (Or see notes for grilling)
Marinate the Salmon: Pat the salmon dry. Make the marinade by combining all in a small bowl. Brush a little marinade on the bottom sides of salmon, place on parchment-lined sheet pan, then spoon the remaining over top, to form a thin layer. Set aside. When lentils are halfway through cooking, bake salmon in a 325 F oven for 10-15 minutes, depending on thickness. (Or grill!)
Make the lentils: Heat oil in a large saute pan over medium-high heat. Add onion, celery and carrots and stir 4-5 minutes, then turn the heat down to medium. Cook 4-5 more minutes and add the garlic and lentils. Cook 2 minutes stirring. Add the wine. Let this cook-off, about 2 minutes. Pour in the stock, salt, and mustard and stir until combined and bring to a good simmer. Add the bay leaves and thyme sprigs, cover and gently simmer on low heat 25-30 minutes or until lentils are tender. When the lentils are tender, uncover and cook off any extra liquid ( or feel free to drain). Remove the thyme sprigs, taste and adjust salt. A tiny little splash of red wine vinegar livens them up.
Assemble: Place a cupful of lentils in a wide shallow pasta bowl, top with the salmon and veggie of your choice, and drizzle with a little olive oil, (or leek oil, gremolata!) top with a sprig of fresh thyme. Dig in!