Heat oil in a large saucepan with tall sides over medium-high heat. Add diced onion and cook until lightly golden and soft. Add in the minced garlic and ginger, and saute for another few minutes, until fragrant and softened. Add in the red lentils, red curry paste, tomato paste, and spices, and cook until until fragrant. Pour in the broth and bring to a boil.