Using a medium size pot, sauté the onions in coconut oil or by water sautéing. About 5 minutes.
When onions are slightly translucent, add all spices. Stir for about 2 minutes.
Add veggie broth and lentils to the pot. Stir and bring to a boil.
Add coconut milk & stir. Cover with a lid, and lower heat to low/simmer.
Allow lentils to cook until very soft for about 20-25 minutes. Stir occasionally.
Add tomato paste & salt if using. Stir and serve!