Soak red lentils in cool water for 1/2 hour, then drain well. Heat olive oil in the bottom of a large stockpot.