Yes, you can cook the lentils in advance and store them in an airtight container in the fridge for up to three days before making the stew.