Spinach Lentil Curry is one of our go-to mid-week meals because lentils cook faster than you might think and is healthy so prevent the dreaded Wednesday Slump. Note that the red lentils will always break down into a creamy texture; if you want a distinct shape use a black or French lentil.