In a large bowl soak your green lentils for 2-3 hours or overnight. If you haven’t done this, you can also pour boiling water over the lentils and let sit for 30 minutes. This speeds up the cooking process. Drain and rinse.
In a large pot over medium-high heat add in 1 tbsp of olive oil. Add in diced onions and thinly sliced celery. Cook until onions start to be translucent and brown, takes about 3 minutes.
Add in the garlic and stir until fragrant, 30-60 seconds.
Pour in red wine and stir until it has reduced to half its original amount. This takes about 2 minutes.
In a large bowl or measuring cup, add 6 cups of water and 6 teaspoons of vegetable better than bouillon. Stir until bouillon is completely dissolved.
Pour the stock into the pot on the stove. Also add in can of diced tomatoes, bay leaves, parsley, oregano, basil, mint, salt, pepper and soaked lentils. Stir everything together.
Bring the pot to a boil and cover with a lid. Once boiling bring the temperature down to low and allow to simmer for 30 minutes. Or until the lentils are tender.
Take the pot off the heat and stir in remaining 1/4 cup of olive oil, as well as the red wine vinegar. Taste to make sure it is to your liking, you can always adjust any herbs, salt or pepper.