This recipe is inherently gluten-free. Lentils belong to the legume family and are gluten-free. They are rich in proteins and low in fats. Dal palak is a great comforting dish for those looking for a healthy gluten-free recipe.