Soften the base. Olive oil in a large pot or Dutch oven over medium heat. Onion, carrots, and celery go in with a pinch of salt. Seven to 8 minutes, stirring now and then, until softened and the onion turns translucent with a little color at the edges.
Bloom everything. Garlic, tomato paste, cumin, smoked paprika, thyme, red pepper flakes. One to 2 minutes, stirring constantly, until the paste darkens slightly and the pot smells fragrant.
Lentils and liquid. Stir in the lentils, the diced tomatoes with their juices, the broth, and the bay leaves. Scrape the bottom; those browned bits are flavor.
Simmer. Up to a boil, then down to gentle. Lid partially on, 28 to 32 minutes, a stir once or twice, until the lentils are tender but not falling apart.
Season and adjust. Bay leaves out. Salt and black pepper in, then taste. Too thick for your liking? Broth or water, a splash at a time.
Greens in. Spinach or kale, 2 to 3 minutes, just until wilted and bright.
Finish off the heat. Vinegar or lemon juice, stirred in away from the flame. Taste again; lentils drink up salt, so another pinch often earns its place.
Bowl it up. Parmesan over the top, crusty bread for dunking. Done.