Preheat oven to 375 F degrees.
Arrange potatoes in single layer on large cookie sheet lined with parchment paper. Drizzle with olive oil and season with salt.
Bake at 375 F degrees for 30 minutes or until golden brown.
In the meantime, prepare the "Bravas" sauce: combine mayonnaise, hot sauce, paprika, salt, garlic powder and water in a small bowl and whisk until smooth and creamy.
Spoon sauce over the potatoes.