Easy Air Fryer Patatas Bravas with Avocado Sriracha Mayo

Bring the flavors of Spain to your kitchen with these Easy Air Fryer Patatas Bravas, a modern twist on one of Spain’s most famous tapas dishes. Crispy golden potatoes are finished with extra virgin olive oil, Mediterranean herbs, and a creamy avocado Sriracha mayo that adds the perfect balance of freshness and spice.
Traditional Patatas Bravas are a classic Spanish tapas recipe, usually served with a spicy tomato sauce or garlic aioli. This healthier version uses the air fryer to create perfectly crispy potatoes with less oil while keeping all the delicious flavors that make this dish so popular.
Whether served as an appetizer, a side dish, or part of a Mediterranean-style meal, these crispy potatoes are simple, flavorful, and perfect for sharing.
Why You’ll Love These Patatas Bravas
- Crispy outside and soft inside
- A healthier air fryer version of a Spanish classic
- Ready with simple ingredients
- Perfect for tapas nights and entertaining
- Creamy, spicy, and full of Mediterranean flavor
Ingredients
For the Patatas Bravas
- 4 large potatoes
- 2 tablespoons extra virgin olive oil
- Salt, to taste
- Freshly ground black pepper, to taste
- 1 teaspoon dried herbs (oregano, thyme, rosemary, or Mediterranean herb blend)
For the Avocado Sriracha Mayo
- ½ cup avocado mayonnaise
- 1–2 teaspoons Sriracha sauce (adjust to your spice preference)
Instructions
1. Prepare the Potatoes
Wash the potatoes and cut them into medium-sized cubes. Try to keep the pieces similar in size so they cook evenly.
2. Boil the Potatoes
Place the potato cubes in a pot with salted water. Bring to a boil and cook for about 15 minutes, until the potatoes are slightly tender but still firm. Drain well and allow them to dry for a few minutes.
3. Air Fry Until Crispy
Place the potatoes in the air fryer. Add a light drizzle of olive oil and cook until golden and crispy, shaking the basket halfway through for even cooking.
4. Season the Potatoes
Transfer the crispy potatoes to a serving bowl. Add extra virgin olive oil, salt, black pepper, and dried herbs. Toss gently until the potatoes are coated with flavor.
5. Prepare the Sauce
Mix the store-bought avocado mayonnaise with Sriracha sauce. Adjust the amount of Sriracha depending on how spicy you like your Patatas Bravas.
6. Serve
Drizzle the avocado Sriracha mayo over the crispy potatoes or serve it on the side for dipping. Finish with a little extra olive oil and fresh herbs if desired.
Tips for Perfect Air Fryer Patatas Bravas
- Boiling the potatoes first creates a fluffy center while the air fryer gives them a crispy exterior.
- Make sure the potatoes are well drained before air frying.
- Avoid overcrowding the air fryer basket so the potatoes crisp properly.
- Add herbs and olive oil at the end for the freshest Mediterranean flavor.
Serving Suggestions
Serve these Spanish Patatas Bravas as part of a tapas spread with olives, grilled seafood, Spanish tortilla, or a fresh Mediterranean salad. They are also delicious as a side dish with grilled chicken or vegetables.
Frequently Asked Questions
What are Patatas Bravas?
Patatas Bravas are a traditional Spanish tapas dish made with crispy potatoes served with a flavorful sauce. They are especially popular in Madrid and throughout Spain.
Can I make Patatas Bravas without an air fryer?
Yes! You can roast the potatoes in the oven at high heat until crispy, or pan-fry them using olive oil.
Are these Patatas Bravas spicy?
The spice level depends on how much Sriracha you add. Start with a small amount and adjust to your taste.
Nutrition (Estimated)
Calories: Approximately 360–410 calories per serving (based on 4 servings)
These Air Fryer Patatas Bravas with Avocado Sriracha Mayo are proof that simple ingredients can create a memorable Mediterranean dish. Crispy potatoes, creamy sauce, and Spanish-inspired flavors make this an easy recipe you’ll want to make again and again.
Patatas Bravas
Difficulty: Easy4
servings20
minutes30
minutes360
kcal These Easy Air Fryer Patatas Bravas are a healthier twist on the classic Spanish tapas dish. Crispy on the outside, tender on the inside, and finished with a creamy avocado mayo and a spicy touch of Sriracha, this recipe brings the flavors of Spain to your kitchen with simple ingredients.
Ingredients
For the Patatas Bravas
4 large potatoes
2 tablespoons extra virgin olive oil
Salt, to taste
Freshly ground black pepper, to taste
1 teaspoon dried herbs (oregano, thyme, rosemary, or Mediterranean herb blend)
For the Avocado Sriracha Mayo
½ cup avocado mayonnaise (store-bought)
1–2 teaspoons Sriracha sauce (adjust to your preferred spice level)
Extra pinch of salt and pepper, if needed
Optional Garnish
Extra virgin olive oil drizzle
Fresh herbs such as cilantro or parsley
Paprika for a Spanish-inspired finish
Directions
- Prepare the Potatoes
Wash and peel the potatoes if desired. Cut them into medium-sized cubes, keeping the pieces similar in size so they cook evenly. - Boil the Potatoes
Place the potato cubes in a pot with salted water. Bring to a boil and cook for about 15 minutes, until they are slightly tender but not falling apart. Drain well and let them dry for a few minutes. - Crisp in the Air Fryer
Transfer the potatoes to the air fryer. Add a drizzle of extra virgin olive oil and cook until golden and crispy, shaking the basket halfway through to cook evenly. - Season the Potatoes
Once crispy, place the potatoes in a serving bowl or plate. Add olive oil, salt, black pepper, and dried herbs. Toss gently until the potatoes are well coated and flavorful. - Prepare the Sauce
In a small bowl, mix the store-bought avocado mayo with Sriracha sauce. Adjust the amount of Sriracha depending on how spicy you like it. - Serve
Drizzle the avocado Sriracha mayo over the crispy potatoes or serve it on the side as a dipping sauce. Finish with a little extra olive oil and fresh herbs if desired.
Notes
- Enjoy these crispy Air Fryer Patatas Bravas as a Spanish-inspired tapas dish, appetizer, or side for a Mediterranean meal. 🌿
