Saute the onion and garlic in half cup of the water in a large pot until the onion is soft, about 5 minutes. Add the seasonings and cook for 1 minute. Add the lentils and the remaining water. Bring to a boil, reduce the heat, cover and simmer for 1 hour. Stir in the vinegar. Garnish with parsley before serving.