In a large pot over medium heat add the coconut oil. Once the oil is hot add in the onion and sauté just until soft, about 3minutes.
Add in the garlic and sauté for another 30 seconds. Add in the butternut squash, cumin, smoked paprika, coriander, turmeric, salt and black pepper. Stir everything together and sauté for another minute.
Pour in the red lentils and vegetable stock and stir together.
Bring to a boil, then turn down the heat and simmer for about 25 minutes until the squash and lentils are soft.
Using a stick blender, purée the soup until smooth.
Once the soup is puréed add the coconut milk to the soup and heat through.
Serve the soup topped with chopped roasted almonds or toasted seeds, chopped coriander and an extra sprinkle of smoked paprika.