Warm the olive oil in a medium pot over medium heat. Add the onion, carrot, and celery. Cook for 5–7 minutes, stirring occasionally, until the vegetables begin to soften.
Stir in the garlic and oregano; cook for about 30 seconds.
Add the lentils, tomatoes, broth, salt, and a few grinds of black pepper. Bring to a boil, then reduce the heat and partially cover the pot.
Simmer for 30–35 minutes, stirring occasionally, until the lentils are tender. Add a splash of water or broth if the soup gets thicker than you like.
Taste and adjust the seasoning. Stir in the lemon juice or vinegar, if using.