Patatas bravas is a beloved Spanish tapas dish of crispy fried potato cubes served with a smoky, spicy tomato sauce and a creamy garlic aioli. Using an air fryer delivers that same golden, crunchy exterior without the mess and oil of deep-frying, making it a perfect weeknight appetizer or party snack. This version keeps the classic bold flavors while simplifying the process for home cooks.
Ingredients
- 2 lb (900 g) russet or Yukon Gold potatoes, scrubbed and cut into 1-inch (2.5 cm) cubes
- 2 tbsp (30 ml) olive oil
- 1 tsp smoked paprika
- 1 tsp garlic powder
- 1/2 tsp salt, plus more to taste
- 1/4 tsp black pepper
- For the brava sauce:
- 1 tbsp (15 ml) olive oil
- 1 small onion, finely chopped
- 2 cloves garlic, minced
- 1 tsp smoked paprika
- 1/2 tsp cayenne pepper (adjust to taste)
- 1 (14 oz / 400 g) can crushed tomatoes
- 1 tsp sherry vinegar or red wine vinegar
- Salt to taste
- For the aioli (optional but traditional):
- 1/2 cup (120 g) mayonnaise
- 1 clove garlic, minced
- 1 tsp lemon juice
- 1/4 tsp salt
Instructions
- Prep the potatoes: Place the potato cubes in a large bowl and cover with cold water. Let them soak for 10 minutes, then drain and pat thoroughly dry with a clean kitchen towel. This removes excess starch and helps achieve maximum crispiness.
- Season the potatoes: In a large bowl, toss the dried potato cubes with 2 tablespoons olive oil, smoked paprika, garlic powder, salt, and black pepper until evenly coated.
- Air fry the potatoes: Preheat your air fryer to 400°F (200°C) for 3 minutes. Place the potatoes in the air fryer basket in a single layer (cook in batches if needed to avoid overcrowding). Cook for 20-25 minutes, shaking the basket every 5-7 minutes, until the potatoes are golden brown and crispy on the outside and tender inside. Check for doneness by piercing a cube with a fork—it should slide in easily.
- Make the brava sauce: While the potatoes cook, heat 1 tablespoon olive oil in a small saucepan over medium heat. Add the onion and cook until soft, about 5 minutes. Add the garlic and cook for 30 seconds until fragrant. Stir in the smoked paprika and cayenne, then add the crushed tomatoes. Bring to a simmer and cook for 10 minutes, stirring occasionally, until slightly thickened. Stir in the vinegar and season with salt to taste. Keep warm.
- Make the aioli: In a small bowl, combine the mayonnaise, minced garlic, lemon juice, and salt. Stir well and refrigerate until ready to serve.
- Serve: Transfer the crispy potatoes to a serving platter. Spoon the warm brava sauce over the top or serve it on the side for dipping. Drizzle with aioli or serve it in a small bowl alongside.
Tips
- Don’t overcrowd the basket: For the crispiest results, cook the potatoes in a single layer with space between each cube. Overcrowding traps steam and makes them soggy.
- Soaking is key: The 10-minute cold water soak removes surface starch, which is the secret to a crunchy exterior. Don’t skip it—pat the potatoes very dry afterward.
- Adjust the heat: The cayenne in the sauce gives traditional heat. Start with 1/4 teaspoon if you prefer mild, or add more for extra spice. You can also serve the sauce on the side so everyone controls their own heat level.
- Make ahead: The brava sauce and aioli can be made up to 3 days in advance and stored in the refrigerator. Reheat the sauce gently before serving.
Serving Suggestions
Serve patatas bravas as a tapas starter alongside other small plates like garlic shrimp, Spanish tortilla, or chorizo al vino. They also make a fantastic side dish for grilled meats or fish, and are a crowd-pleasing appetizer for parties—just set out toothpicks and let guests dig in.
Variations
- Add chorizo: Toss cooked, sliced chorizo with the potatoes during the last 5 minutes of air frying for a smoky, meaty twist.
- Use sweet potatoes: Swap regular potatoes for sweet potatoes for a slightly sweeter, nutrient-packed version. Adjust cooking time to 18-22 minutes.
- Make it vegan: Use vegan mayonnaise for the aioli or omit it entirely. The brava sauce is already plant-based.
- Extra crispy: For an even crunchier texture, toss the cooked potatoes with a little cornstarch before air frying.
Storage and Reheating
Store leftover potatoes and sauce separately in airtight containers in the refrigerator for up to 3 days. To reheat, place the potatoes in the air fryer at 375°F (190°C) for 3-5 minutes until hot and crispy. Reheat the sauce in a small saucepan over low heat, adding a splash of water if it has thickened too much. The aioli should be kept refrigerated and used within 3 days.
Frequently Asked Questions
Can I use other types of potatoes? Yes, Yukon Gold or red potatoes work well. Waxy potatoes hold their shape better but may be slightly less crispy. Russets are the classic choice for maximum crunch.
Why are my potatoes not crispy? The most common reasons are overcrowding the basket, not drying the potatoes thoroughly after soaking, or not shaking the basket enough during cooking. Make sure to pat them very dry and give them space.
Can I make this without an air fryer? Absolutely. Toss the seasoned potatoes with a little extra oil and roast them in a single layer on a baking sheet at 425°F (220°C) for 30-35 minutes, flipping halfway. The texture will be slightly different but still delicious.
Is the aioli essential? While traditional patatas bravas often includes a garlic aioli, it’s optional. You can substitute with a simple garlic yogurt sauce or just serve with the brava sauce alone.
Can I prepare the potatoes ahead of time? Yes, you can cut and soak the potatoes up to 24 hours in advance. Keep them in a bowl of cold water in the refrigerator, then drain and dry thoroughly before seasoning and air frying.
How do I make the sauce less spicy? Reduce or omit the cayenne pepper. The sauce will still have a rich, smoky flavor from the paprika.
Related
- Bulgogi Origin: Korean BBQ Beef Recipe
- Ottogi Bulgogi Sauce: How to Use It & Recipe Ideas
- Leon Katsu Curry Beans Recipe (Crispy, Cozy)
More recipes to cook
Safety notes: safe minimum internal temperatures from USDA FSIS; raw and undercooked fish guidance from the U.S. FDA. Food safety notes
Spotted an error? Tell us and we will correct it (corrections policy).