Can a vegan eat potatoes? For a healthy vegan diet: eat at least 5 portions of a variety of fruit and vegetables every day. base meals on potatoes, bread, rice, pasta or other starchy carbohydrates (choose wholegrain where possible)