Spicy Spanish Potatoes! These taste just like Patatas Bravas that you get in little tapas places in Spain, but are oven baked. With yummy smoked paprika, a hint of herbs, this vegan recipe is so easy to make. Perfect as a side dish, or as part of a Tapas meal. Add Vegan Aioli for an even more authentic meal.