Arguably the most well-known of tapas, if tapas fame is something you argue about, patatas bravas are nothing but sliced potatoes without the eponymous sauce. While this can come in a thousand, slightly tweaked incarnations, you need look no further than this Salsa Brava from The Tapas Sauces for a definitively delicious variation.
Spicy, at least on the scale of spiciness that is found in Spain (which is to say, not really that spicy, just really good), this topping of tomato and vinegar and red pepper and onion and also more ingredients brings a taste of the tapas bar home. All you have to do is add those potatoes.
Vegan, gluten-free, and absent any preservatives.