Local food worth trying
Pátio Alentejano in Vila Nova de Milfontes does vegan versions of real Alentejo dishes rather than a vegan menu bolted on, and a hiker on this trail praised the options as well thought through. Caldo verde is worth asking about but not assuming: the traditional base is water rather than stock, but it is commonly flavoured by boiling chouriço or pork bones in it, and modern kitchens often use chicken stock. So the broth itself may not be vegan even without visible meat. Ask what the base is, not just for it without chouriço. Açorda (bread soup) is often vegetarian already and can be made vegan by leaving out the egg. Grilled vegetables, olives, bread and tomato rice are reliable across the region.
What to buy
Continente's own-brand range includes soy milk (often discounted to around €0.60/litre), soy cream and a crunchy muesli, alongside stocked-in brands like Veg In (vegan chilli ready meals), Rude Health (granola, hazelnut and coconut milk) and Valsoia (palm-oil-free chocolate spread). Pingo Doce's own-brand vegan vanilla ice cream and soy yoghurt drinks are notably cheap and worth seeking out specifically. Both chains have branches in Vila Nova de Milfontes and Aljezur.
Good places on the trail
Porto Covo: Alma Nomada. Vila Nova de Milfontes: Pátio Alentejano (vegan Alentejo classics), Cantinho do Mercado (dedicated vegan cafe and coworking space), Café da Praia and Café Central. Aljezur: Roots (fully vegan grocery, cafe and lounge, waffles, acai bowls, quiches) and The Hummus Kitchen (hummus bowls, falafel, pitas). Arrifana: Sea You Surf Café (vegetarian/vegan/gluten-free, veggie burger with sweet potato fries). Carrapateira: Marmel's Kitchen Lab (seasonal cafe and shop; vegan gingerbread cookies, local jams). Sagres: Picnic Cafe (tofu corn bagel) and Arte Bianca (sourdough vegan pizza, also in Aljezur and Vale da Telha). Vila do Bispo: Pisco (seasonal menu, vegan options). Lagos: All Things Dough (vegan pastéis de nata, two locations), Estudio Vegetariano (vegan lasagne), Gilberto Cafe (vegan paella) and Abigail's Cafe (falafel power bowl, seasonal soups).
Trail treats
All Things Dough in Lagos makes what reviewers repeatedly call the best vegan pastel de nata in the country. Arrive early at weekends, as it sells out. Marmel's Kitchen Lab in Carrapateira does vegan mini gingerbread cookies filled with fruit paste and coated in chocolate, a genuine find mid-trail. Pingo Doce makes a cheap own-brand dairy-free ice cream range (vanilla, salted caramel, a chocolate sandwich); stock varies by store size, so treat it as likely in a larger branch rather than guaranteed anywhere.
Where to restock
Vila Nova de Milfontes has both Pingo Doce and Continente and is the last proper supermarket town before the long, sparsely served Almograve–Zambujeira do Mar–Odeceixe stretch, worth stocking up here rather than relying on Zambujeira's smaller shops. Aljezur, similarly, has both chains and is the sensible place to load up before the demanding Arrifana–Carrapateira cliff section, where Roots also sells organic grocery items alongside its cafe menu. Lagos, at the finish, has the widest choice on the route.
Things that may not be vegan
Caldo verde is the main one. The traditional base is water rather than meat stock, but it is commonly flavoured by boiling chouriço or pork bones in it, and many kitchens now use chicken stock, so asking for it 'sem chouriço' removes the slices on top without necessarily making the broth vegan. Ask what the base is. Bread and pastry in traditional bakeries are sometimes made with pork lard (banha de porco) rather than butter, and this is rarely flagged on a menu. At Continente, a product labelled 'leite e aveia' (milk and oat) is dairy milk with oat added, not a plant alternative, despite the name.
Useful words and questions
"Eu não como marisco, peixe ou carne" (I don't eat seafood, fish or meat) and "eu não como ovos ou produtos lácteos" (I don't eat eggs or dairy) cover the basics more reliably in a small kitchen than the single word 'vegano.' For specific ingredients to ask to have left out, the useful words are queijo (cheese), leite (milk), manteiga (butter), ovo (egg), mel (honey) and gordura animal (animal fat). The last one is worth knowing given how often pork fat turns up in bread and pastry without being mentioned.