Heat up the olive oil in a wide deep saucepan
Fry the onions till soft, then add the garlic
Add the tomato paste and pul bibel, stir for a few minutes
Add the lentils, fry them then add the stock
Taste for salt, cook for 30/40 minutes.
Remove a ladle and blend the rest. Put back the ladle of whole lentils
Serve with the parsley, a scoop of plain yoghurt and lemon juice.