Lentils or chickpeas are always a great choice. I’m partial to lentils if I want to add more protein to my curry because it gives the curry a very meaty delicious texture.