Go Back
–+ servings

Patatas Bravas (Air-Fryer Method)

Anne Kjellgren @ Food Wine and Flavor
With warmer weather, we take a trip to Spain and its most beloved tapas dish — crispy golden potatoes blanketed in a smoky, garlicky tomato bravas sauce and finished with a drizzle of silky garlic aioli. The air fryer delivers the crunch of deep-frying with a fraction of the oil, making this a surprisingly easy crowd-pleaser. The smoked paprika running through both the potatoes and the sauce creates a natural flavor bridge to the ripe fruit and dried herb character of Southern Rhône Grenache.
No ratings yet
Prep Time 15 minutes
Cook Time 25 minutes
Course Appetizer, Side Dish, Tapas
Cuisine Spanish
Servings 4

Ingredients
  

Ingredients — Potatoes:

  • 2 lbs Yukon Gold potatoes cut into 1–1½ inch cubes (no need to peel)
  • 2 tbsp olive oil
  • 1 tsp kosher salt
  • ½ tsp garlic powder
  • ½ tsp smoked paprika

Bravas Sauce (the essential component):

  • 3 tbsp olive oil
  • 4 cloves garlic minced
  • 1 tsp smoked paprika pimentón de la Vera — hot or sweet, or a mix
  • ½ tsp cayenne pepper adjust to taste
  • 1 tbsp sherry vinegar or red wine vinegar
  • 1 cup crushed canned tomatoes
  • ½ tsp sugar
  • Salt to taste

Garlic Aioli (for drizzling):

  • ½ cup good quality mayonnaise
  • 2 cloves garlic finely grated or pressed
  • 1 tbsp fresh lemon juice
  • ½ tsp smoked paprika
  • Salt to taste

Instructions
 

Instructions:

  • Make the bravas sauce: heat olive oil in a small saucepan over medium heat. Add garlic and cook 1 minute until fragrant. Add smoked paprika and cayenne, stirring for 30 seconds. Add crushed tomatoes, sherry vinegar, and sugar. Simmer 10–12 minutes until slightly thickened. Season with salt. Blend until smooth with an immersion blender or transfer to a regular blender. Keep warm.
  • Make the aioli: whisk together mayonnaise, grated garlic, lemon juice, paprika, and salt. Refrigerate until ready to use.
  • Toss potato cubes with olive oil, salt, garlic powder, and smoked paprika until evenly coated.
  • Air-fry at 400°F for 18–22 minutes, shaking the basket halfway through, until potatoes are golden and crispy on the outside and tender inside. Work in batches if needed — do not overcrowd.
  • Transfer hot potatoes to a serving plate. Spoon bravas sauce generously over the top and drizzle with garlic aioli.
  • Serve immediately — patatas bravas wait for no one.

Notes

Wine Note:
Smoky, garlicky, and gently spicy, patatas bravas want a wine with ripe fruit to meet the pimentón and enough freshness to get through the crispy potato and creamy aioli.
Southern Rhône Grenache (Côtes du Rhône Villages, Gigondas): The smoked paprika in the potatoes and the sauce matches the wine’s dried herb and white pepper notes. Ripe red fruit balances the cayenne, and the aioli’s richness softens the wine’s medium tannins and warm alcohol.
Paso Robles GSM: Warm California fruit (black cherry and bramble) leans into the sweet char of the paprika more directly than the Rhône’s dried strawberry and garrigue. Pick a bottle with moderate alcohol, because a very ripe GSM can make the cayenne feel hotter.
 
Keyword patatas bravas, Spanish tapas, air fryer potatoes, bravas sauce, garlic aioli, smoked paprika, Grenache pairing, Southern Rhône, vegetarian, gluten-free, party appetizer, easy entertaining
Tried this recipe?Let us know how it was!