Lentil Sweet Potato Stew Recipe is a hearty, filling vegan soup that will warm you up this fall and winter. Vegetables, lentils, sweet potatoes and spices and simmered to create the perfect stew to pair with a crust piece of bread! This soup also freezes well for later.