Saute onion and garlic with olive oil in a large pan over low heat until slightly golden, about 3-4 minutes.
Stir in paprika, cumin, black pepper, dried mint and salt. Cook for one minute, stirring occasionally.
Add in lentils, spinach, water and lemon juice. Cook until everything is mushy, for 30 minutes.
Remove from the heat. Use a hand blender and blend until smooth. Stir and simmer for 2-3 minutes and remove from the heat. Taste and adjust salt and lemon to your liking.
Serve with a swirl of coconut yogurt, chopped parsley, black pepper and red pepper flakes.
NOTES
Thin the coconut yogurt with a little water and then make the swirl on the soup when serving. Optional topping ingredients are not included in the nutritional info.