In Setúbal gibt es vegarische Restaurants und auch Ökoläden, wo man auch meist solche Dinge wie Tofu findet. Aber Standardprodukte wie Tofu oder Sojakram gibt es in jedem Supermarkt. Bei Mnipreço kaufe ich manchmal Tofu, ist erstaunlich günstig. Sojamilch gibt es auch fast überall. Ansonsten, was isst ein Veganer schon, was Omnivore nicht auch essen würden? Obst, Gemüse, Hülsenfrüchte etc. gibt es überall, gehören ja auch zur mediterranen Küche.
Bin selbst ziemlich strenger Vegetarier, aber ich hatte noch nie Probleme, mich hier zu ernähren, nicht mal in Kleinstädten.