In a stockpot or pressure cooker, heat oil over medium high. Cook the onion until softened and lightly golden, about 5 to 8 minutes. Add the garlic and sauté for another 2 minutes. Add the hot water and lentils and bring to a simmer. Reduce heat, and cover partially with a lid. Cook the soup for 20 to 25 minutes, or until the lentils are soft and tender. If using a pressure cooker, seal top and cook the soup for 10 minutes at high pressure. Let the pressure come down naturally, or if you’re in a hurry, release pressure after 5 minutes.

To the cooked lentils, add the crushed tomatoes, curry paste, and bouillon, stirring well. Add the coconut milk, salt, and adjust seasonings to taste. You can add more curry paste, salt, or dried chilies, depending on how spicy and bold you like your soup. Bring to a simmer, stir in the cilantro, and cook for 10 minutes. Remove from heat and serve hot.