Preheat your oven to 180°C (350°F). Gather all ingredients and tools needed for a smooth baking process.
Rinse the brown lentils under cold water until the water runs clear, then drain and set aside in a large mixing bowl.
Chop the onion finely, mince the garlic, and heat the olive oil in a skillet over medium heat until it shimmers and begins to smell fragrant. Add the onion and garlic, sautéing for about 5 minutes until translucent and fragrant.
Pour the sautéed onion and garlic into the mixing bowl with the rinsed lentils. Add the tomato paste, cumin, smoked paprika, salt, and pepper. Mix everything thoroughly until combined.
Transfer the mixture into a deep baking dish, spreading it out evenly. Pour the vegetable broth over the lentil mixture, ensuring it’s just covered.
Cover the baking dish tightly with foil to trap steam, then place it in the preheated oven. Bake for 35-40 minutes, until the lentils are tender and the mixture is bubbling around the edges.
Carefully remove the foil and bake uncovered for an additional 10 minutes to develop a slightly caramelized, crispy top. Keep an eye on it to prevent over-browning.
Once done, remove the casserole from the oven and let it rest for about 10 minutes. This helps the dish set and makes serving easier.
Garnish with chopped fresh parsley or cilantro for a burst of herbal brightness. If desired, sprinkle with cheese and return to the oven for a few minutes to melt the cheese slightly.
Serve the baked lentil casserole warm, scooping out generous portions that reveal its creamy, cohesive texture with a fragrant, caramelized top.