Sauté Aromatics: Heat coconut oil in a large pot over medium heat. Add onion, garlic, and ginger. Sauté for 3–4 minutes until fragrant and slightly softened.
Add Vegetables and Spices: Stir in carrots and celery, then add curry powder, cumin, turmeric, and smoked paprika. Cook for 1–2 minutes to toast the spices lightly.
Add Lentils and Broth: Stir in red lentils and vegetable or chicken broth. Bring to a boil, then reduce heat and simmer for 20–25 minutes, until lentils and vegetables are tender.
Add Coconut Milk: Pour in coconut milk and stir until well combined. Simmer for an additional 5 minutes to meld flavors.
Season and Finish: Add salt, pepper, and lime juice. Taste and adjust seasoning as needed.
Serve: Ladle soup into bowls and garnish with fresh cilantro, a swirl of coconut milk, or chili flakes if desired. Serve hot.