A mustard vinaigrette gives this Mediterranean-inspired dish its tangy flavor. Drizzle some over a leafy-green salad, and serve it on the side. The cooking time for lentils can vary widely depending on their age. Older lentils require more time. For the best results, we recommend buying a fresh, new bag.