When the oil is hot, add the diced onion, carrots, celery and garlic. Sauté until the vegetables become a little soft, about 3 minutes.
Add the broth, tomato, lentils, better than bullion, salt, pepper and oregano.
When it starts to boil, add the cilantro and cover pot with lid. Bring to a simmer. Cook, stirring occasionally, until the lentils are soft.
Serve hot. For extra flavor add a few dashes of hot sauce and a little squeezed fresh lime juice.