Put your pan on the fire and add the olive oil. Sauté the onion and garlic until they are soft and translucent but not too brown.
Stir the cumin and smoked paprika through and sauté until fragrant. Add the lentils to the pot, stir it all together and add the stock. Leave this to simmer for 15 minutes (check every once in a while, as it can evaporate quite quickly)
Add the passata, put a lid on the pan and leave to simmer for another 20 minutes or until the lentils are cooked.
Puree with a stick blender and divide across bowls. Sprinkle with some finely chopped cilantro.