Lentil artichoke stew and Lentil and sweet potato stew are both great budget-friendly meals that are full of nutritious lentils and vegetables.