In Tarifa we really wanted something different on our plate and ended up at Chilimosa. Everything is vegetarian and there are plenty of vegan and gluten-free options.
We had a wrap and a sample platter and found both very tasty and the price very fair.
Only the service was pretty checked during our visit and seemed stressed. Although we ordered the tasting plate gluten-free, it was served to us with elements containing gluten. It wasn't that bad for us, but it could still be improved.
We would definitely come back for the delicious food :)