Vegan Broccoli Potato Soup Vegan Broccoli Potato Soup : Stir in the nutritional yeast, cover with a lid and cook 20 minutes or until the potatoes and cashews have softened.