In a pot, combine the lentils with 2 cups of water and bring to a boil. Cover and simmer for 25 minutes. Then drain and set aside.
In a skillet, heat the olive oil over medium heat. Add the onions and garlic and saute on medium low until softened, about 5 minutes. Add the cumin and fennel. Cook for another minute. Remove from heat.
Add the lentils, sauteed veggies, water, lemon juice, salt and pepper to a food processor. Blend for 2 minutes.
Add the tahini, blend for another minute.
Place the dip in a serving dish. Garnish with parsley and high-quality olive oil.