This is a super simple, flavorful, and satisfying traditional tapas dish that you can easily make at home from store-bought ingredients. You can take the basic recipe and modify it however you like. Use vegan "mayonnaise" instead of regular, add more hot sauce if you like it really spicy, or fry the potatoes instead of baking them for extra crunch.
Preheat the oven to 375 degrees.
Arrange the potatoes in a single layer on a large cookie sheet lined with parchment paper. Drizzle with the olive oil and season with the salt. Bake until golden brown, about 30 minutes. Meanwhile, prepare the "Bravas" sauce: Combine the mayonnaise, hot sauce, paprika, garlic powder, salt, and water in a small bowl and whisk until smooth and creamy. Spoon the sauce over the potatoes.