I prefer to soak the lentils for at least 1 hour to aid with digestion and reduce gas. After washing soak in clean water and bring to a boil for 1 minute and then leave for 1 hour. Lentils will typically double in size. You can also soak overnight. Technically you don't have to soak lentils but I have virtually no bloating or gas if I do.
