Soak the lentils: Add the lentils to a medium to large bowl and cover with a few inches of water on the counter overnight. At this time, pick out any suspicious lentils.
Cook the lentils: When ready to cook, drain the lentils, giving the water to potted plants, and transfer the lentils to a medium pot. Add a big pinch of salt, the bay leaves, and kombu. Cover with a few inches of water, mix well, and cook the lentils over high heat until at a boil. Once boiling, remove the bay leaves and kombu and strain off any white foam. Reduce the heat to medium-low and cook until tender. This should take around 10-15 minutes, if that. Once done, drain the liquid off (you can keep this as a great broth).
Toss and season the lentils: Add the drained lentils to large bowl. Drizzle over the 2 tablespoons olive oil, tamari, a few cracks of black pepper, and a pinch of sea salt. Mix well and taste. Add more salt and pepper, until the lentils are seasoned nicely.
Mix in the other ingredients: To the bowl of seasoned lentils, add the celery, carrots, parsley, dill, nutritional yeast, vinegar, thyme (or other woody herb), mustard (if using), red pepper flakes, and shallot. Mix well. Give it a taste and add more olive oil and sea salt until the salad tastes balanced and delicious. You are in control here, so make your friends proud!
Serve the salad: To serve, transfer some of the salad to a bowl and garnish with more fresh herbs, if desired, along with the toasted sunflower seeds, if using. A final drizzling of cold-pressed olive oil and a little flaky salt is always welcome!