Bring the lentils to a boil, then cook for about 10 minutes, until all the water has been absorbed. Remove from the heat and let stand.
Pour the oil into a skillet and heat it. Add the garlic and sauté until golden brown for about a minute. Then add the vegetables and sprinkle with the spices. Finally, add the tomato paste.
Then pour in the coconut milk and let it simmer for 10 minutes.
Finally, add the lentils and stir everything together.