Heat large skillet on medium heat. Add oil and chopped onions. Saute for about 2-3 minutes until they become translucent. Add in garlic, stir and cook for just under a minute.
Add all spices except for anise and cloves. Reduce heat and continue to stir for another minute or so. Add lentils with 4 cups of water. Simmer on medium to low heat for about 25 minutes until lentils are cooked. Add more water if you want a lighter soup.
Broil Anise and cloves in the oven until they just start to smoke. Add into soup. Season with salt, stir and cook for another 3-5 minutes. Enjoy