Carefully sift through the dry lentils and remove any tiny rocks. In a large pot, sauté onion with oil and curry paste until softened.