Patatas Bravas is a classic Spanish tapas dish featuring crispy fried potatoes ... 2) Make the Bravas Sauce: Heat olive oil in a pan over medium heat. Sauté the onion until soft.