In a medium sauce pan combine lentils with water and bring to a boil over medium heat. Reduce the heat to low, cover and cook until lentils are tender, for about 15 minutes. Drain well. Let them cool a bit and place in the bowl of the food processor.
While the lentils cook toast the walnuts and cumin seeds, in a dry skillet, over medium high heat, stirring constantly to not let them burn. When you feel they smell toasty remove and add them over the lentils in the food processor.
In the same skillet add olive oil and onion and cook for about 5 minutes until onion get soft, stirring constantly. Add the cooked onion to the food processor.
Add the rest of the ingredients in the food processor, paprika, garlic, tomato paste, basil, turmeric, coriander, lemon juice, salt and pepper to taste.
Process the mixture until smooth and well combined. Transfer to a serving bowl and serve with crackers, fresh bread and fresh vegetables. Can be served immediately as is done or refrigerate and serve cold.