Many vegan beef stew recipes are not gluten-free because they're made with meat substitutes such as vital wheat gluten products like seitan or even some types of tempeh. This hearty vegan beef stew recipe can easily be made gluten-free by using gluten-free to thicken it or cornstarch. The soy curls are a naturally gluten-free plant-based protein that is made from whole soybeans.