If you are in Andalucia more permanently and have a kitchen to cook in, then keeping to your vegetarian diet will be much easier. Supermarkets such as Mercadona, Mas and Super Sol don’t have a huge variety of wholefoods and veggie-friendly ingredients. However, most stores stock a good selection of grains, pulses and cheese as well as soya.