Firstly, place the red lentils in a medium-sized bowl and cover them with boiling water. Let them soak for at least 45 minutes (or up to a few hours). Once soaked, drain and discard the soaking water.