First, sort and rinse your lentils. Sometimes, small rocks or other weird stuff ends up in the bags, so make sure you're only eating lentils!
In a large nonstick pot, combined the onion, celery, tomato, olive oil, and cleaned lentils. Add in the bay leaves, salt, and bouillon cube, then add enough water to cover everything in the pot plus a couple inches on top.
Cover, and cook on medium-low heat for 60-70 minutes, until the lentils are soft and flavorful. Add more water, if needed, to make it "soupier," or cook, uncovered, for a bit longer for thicker, creamier lentils.
Serve with a drizzle of olive oil on top, and crusty bread!