This recipe is adapted from The Australian Women's Weekly via a friend. I've never actually seen this magazine. The website looks perfectly nice, but in the event it is a cover site for a porn ring or a right-wing propagandist, I apologize. How's that for a recipe headnote?
In a 5-quart heavy pot, heat the olive oil over medium heat. Add the onions and saute until translucent, about 5 minutes.
Add the garlic, cumin, and garam masala and cook, stirring, one minute more. Add the sambal oelek, tomato paste, chopped tomatoes, stock or water, lentils, sugar, and cilantro, and stir to combine well.
Raise the heat to high to bring the soup to a boil, then lower the heat to maintain a simmer. Cook until lentils are very tender and flavors have blended, about 30 minutes.