Patatas Bravas + Southern Rhône Grenache — The Bonus Pairing

by | Apr 25, 2026 | Expand Your Palate, Food, Pairings

This one is for a Saturday afternoon.

 

A glass of Côtes du Rhône or Gigondas, a plate of patatas bravas warm from the oven, the herbed tomato sauce still faintly hissing. Nothing formal. Just the thing you make when you want something good and you don’t want to spend three hours making it.

 

Grenache handles this kind of table easily. It is generous enough to sit next to bold, slightly spicy food without being overwhelmed. Its low tannins mean it does not amplify the heat in the sauce. Its fruit — warm strawberry, red cherry, a little dried herb — complements the tomato’s sweetness and acidity without competing.

 

The herbed tomato sauce is doing specific work here: the smoked paprika in the sauce echoes the faintly earthy, warm quality in the Grenache. The olive oil ties the textures together. The herbs — thyme, oregano — return us to the garrigue register the wine already carries.

 

This is not a pairing you need to think about. You need to make the food, pour the wine, and notice that they get along.

 

The Recipe

 

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
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!

The Wine

Côtes du Rhône Rouge at $15–20 is ideal here. The pairing does not demand the complexity of a full Châteauneuf-du-Pape — in fact, a lighter, fruitier expression of Grenache suits the casual register of the food better. Gigondas or Vacqueyras also work, adding a little more structure to meet the sauce’s depth.

 

Serve the wine slightly cool — 15–16°C. It will warm in the glass, but starting slightly below room temperature keeps the fruit fresh and prevents the alcohol warmth from amplifying the sauce’s heat.

 

This is how you use the wine education: not just for dinner parties and special bottles, but for a Saturday afternoon when the oven is on and the glass is already poured.

 

Share your patatas bravas pairing in the community. Expand Your Palate: One Sip At a Time Series

Receive the Weekly Practice

If you’d like to explore wine this way each week, I share guided tastings and seasonal reflections by email.

Expand Your Palate

Column Header for Comments which reads, "Questions?"

0 Comments

Submit a Comment

Your email address will not be published. Required fields are marked *

Recipe Rating




Wine changes when context changes.


Once a month, we explore that shift together.

 

 

The Monthly Table