Bring large pot of water to boil.
When boiling, add lentils and cook over medium heat, about 10-30 minutes depending on variety, until tender (see note). Test after 10 minutes for doneness, and every five minutes thereafter, and drain immediately when just tender. Season to taste with salt and pepper.
While lentils are cooking, whisk together wine, lime juice, maple syrup, mustard, and olive oil. Alternatively, put all dressing ingredients in a jar and shake until emulsified.
When lentils are done, toss with dressing and the rest of the ingredients. Serve chilled or at room temperature.