Go Back
–+ servings

Patatas Bravas (Air-Fryer Method)

Anne Kjellgren
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
Print Recipe Pin Recipe
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: The smoked paprika in both the potatoes and the sauce is a natural bridge to Grenache's dried herb and white pepper character. The slight heat from the bravas sauce is tamed beautifully by the wine's ripe, generous fruit.
 
This pairing works very well with Southern Rhône Grenache. Here's why: Grenache's ripe red fruit, white pepper, and dried herb character loves the smokiness of paprika-spiced potatoes. The wine's medium tannins and higher alcohol are balanced nicely by the fat in the aioli and cheese.
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!