Hall’s go-to vegan protein source is the Nasoya brand extra-firm tofu, which is commonly found among other vegan selections at major grocery store chains. Tofu is made by compressing soy milk into solid rectangles and comes in various textures that can be used in soups, stews, salads, stir-fries, or as a meat replacement.