Vegetarisk mat på Gran Canaria/Spanien?

Hej!

Det är så att sedan några dagar så bor jag i Puerto Rico på Gran Canaria.
Och igår var vi till öns största shoppingcentrum för att handla mat men jag kunde inte hitta någonting vegetariskt. Det jag letade efter var något i stil med vad vi har hemma i Sverige t.ex Quorn, sojakorv och liknande.

Jag försökte fråga personalen men de kunde inte engelska.

Någon som har bott i Spanien som vet vad de har för sån här mat?
Det skulle vara väldigt hjälpsamt för det är inte så roligt att leva på spaghetti och ketchup. Bara så man vet vad man ska kolla efter för märken osv..

Pröva med
Patata
Tomata
Salata
och vifta lite med händerna, så fattar som nog.