Place the lentils in a pan with a well fitting lid together with the wine, soy sauce and water. Bring to the boil, turn down the heat and simmer with the lid on for about 35-45 minutes until the lentils are completely tender. Just about all of the liquid should have been absorbed. If it has not, turn up the heat and take the lid off the pan and boil fiercely until the remainder has evaporated or been absorbed.
Take off the heat and mix with the rest of the ingredients. Serve either at once or at room temperature.