If you are craving a dish that bursts with bold Spanish flavor and satisfying textures, look no further than this Patatas Bravas with Salsa Bravas and Aioli Recipe. These crispy, golden potatoes paired with a smoky, spicy tomato sauce and a creamy, garlicky aioli make for an irresistible tapa that’s perfect for sharing or savoring all to yourself. Whether you’re hosting friends or treating yourself to something special, this recipe brings a vibrant taste of Spain right into your kitchen.
Ingredients You'll Need
This Patatas Bravas with Salsa Bravas and Aioli Recipe is deceptively simple in terms of ingredients, but each one plays a crucial role in creating those iconic textures and flavors. From the starchy potatoes to the vibrant, spicy salsa and luscious aioli, every element harmonizes perfectly.
- 3 pounds peeled golden Yukon potatoes: Their creamy interior and firm texture make them perfect for roasting to crisp perfection.
- 1 ½ teaspoons baking soda: Helps to soften the potatoes just enough for that fluffy interior.
- 3 tablespoons olive oil: Adds richness and helps achieve that irresistible golden crust.
- Coarse salt and freshly cracked pepper to taste: Essential for seasoning layers of flavor in the potatoes and sauces.
- Salsa bravas recipe: The spicy, smoky tomato sauce that defines this dish’s bold character.
- Aioli recipe: Creamy garlic mayo that balances the heat and adds a luscious finish.
- Optional minced fresh parsley: For a fresh, herbal garnish that adds color and brightness.
How to Make Patatas Bravas with Salsa Bravas and Aioli Recipe
Step 1: Prep and Preheat
Start by preheating your oven to 425°F with convection on or 450°F with the fan off. This high heat is crucial for crisping up your potatoes to that golden, crunchy goodness we all crave. While the oven warms, peel and slice your Yukon potatoes into even, bite-sized chunks so they cook evenly and soak up maximum flavor.
Step 2: Boil with Baking Soda
Bring a large pot of salted water to a boil and add the baking soda. This powerhouse ingredient softens the potato edges just enough, giving you a fluffy interior while the exterior gets ready to crisp up beautifully. Boil the potatoes for 7 to 8 minutes until just tender—watch carefully, as you want them cooked but not falling apart.
Step 3: Season and Oil
Drain the potatoes and transfer them to a large bowl. Season generously with salt and freshly cracked pepper, then drizzle the olive oil over them. Use a spatula to fold and gently mash the potatoes a bit until they get slightly pasty. This step creates rough textured edges critical for absorbing all the goodness during roasting.
Step 4: Roast for Crisp Perfection
Spread your potatoes evenly on a parchment-lined baking sheet, ensuring they have plenty of space. They need room to crisp up properly without steaming each other. Roast in the oven on the middle rack for 20 minutes, then take them out and flip each piece carefully to expose all surfaces to the heat. Put them back in for another 25 minutes or until deeply browned and irresistibly crispy.
Step 5: Prepare the Salsa Bravas and Aioli
While your potatoes are roasting, you can whip up your salsa bravas and aioli. The salsa is a glorious combination of tomato, smoked paprika, and heat that perfectly complements the potatoes. The aioli, rich with garlic and creamy texture, offers a cooling counterpart that’s downright addictive.
Step 6: Serve and Garnish
Once your potatoes are perfectly crispy and golden, plate them up with generous spoonfuls of salsa bravas and a drizzle of aioli. If you have fresh parsley, sprinkle some on top for that hint of freshness and color that makes the dish really pop.
How to Serve Patatas Bravas with Salsa Bravas and Aioli Recipe
Garnishes
Fresh minced parsley is a lovely garnish adding a burst of green and an herbaceous lift that contrasts nicely with the bold sauces. A touch of smoked paprika dusted on top can amplify the smoky flavor in the salsa bravas.
Side Dishes
Patatas Bravas shine as part of a larger tapas spread featuring olives, manchego cheese, and cured meats. For a heartier meal, pair them with grilled chicken or a vibrant salad with citrus dressing to balance the richness.
Creative Ways to Present
Try serving the potatoes in a rustic cast iron skillet for a warm, inviting look. Or use individual ramekins topped with both sauces layered for a beautiful presentation that lets each guest customize their bite. For a crowd-pleasing party appetizer, stack the potatoes in little towers with dollops of aioli and salsa bravas on top.
Make Ahead and Storage
Storing Leftovers
Leftover Patatas Bravas with Salsa Bravas and Aioli Recipe keep well in an airtight container in the refrigerator for up to 3 days. Keep the potatoes separate from the sauces to maintain crispiness until ready to serve.
Freezing
Freezing isn’t recommended for the roasted potatoes as they can lose their crisp texture upon thawing. However, the salsa bravas and aioli freeze beautifully in airtight containers for up to 2 months, ready to revive your potatoes any time.
Reheating
To bring leftover potatoes back to life, spread them on a baking sheet and reheat in a hot oven at 425°F for 10 to 15 minutes until warmed through and re-crisped. Avoid microwave reheating as it will make them soggy. Reheat your sauces gently on the stove or in the microwave in short bursts.
FAQs
Can I use other types of potatoes besides Yukon Gold?
Absolutely! Yukon Golds are preferred for their creamy texture and flavor, but russets or red potatoes can work, too. Just adjust boiling time as some varieties cook faster or slower.
Is baking soda necessary in the boiling water?
Yes, baking soda helps break down the potato surface, creating a fluffy interior and texture that crisps beautifully when roasted. It’s a key step in authentic patatas bravas.
Can I make the salsa bravas and aioli ahead of time?
Definitely! Both sauces can be made a day or two in advance and stored in the fridge. This actually allows the flavors to deepen and makes for easy assembly when you’re ready.
How spicy is salsa bravas, and can I adjust it?
Salsa bravas has a mild to moderate spicy kick thanks to smoked paprika and chili flakes. Feel free to adjust the heat level to your taste by adding more or less chili or swapping for a milder smoked paprika.
What’s the best way to serve patatas bravas for a party?
Serve them in small bowls or on a large platter with separate bowls of salsa bravas and aioli for dipping. This lets guests enjoy them at their own pace and keeps the potatoes crispy.
Final Thoughts
This Patatas Bravas with Salsa Bravas and Aioli Recipe is pure comfort with a Spanish twist, combining crispy potatoes and bold flavors in a way that always delights. It’s a crowd-pleaser that feels special yet is surprisingly easy to pull off at home. Trust me, once you try it, these golden bites will become a beloved staple in your kitchen. Go ahead and enjoy the magic of Spanish tapas right on your plate!
Print
Patatas Bravas with Salsa Bravas and Aioli Recipe
- Total Time: 1 hour 5 minutes
- Yield: 4 servings
Description
Crispy and flavorful Patatas Bravas are a classic Spanish tapas dish featuring golden Yukon potatoes parboiled with baking soda, then oven-roasted until perfectly crispy. Served with a spicy tomato-based salsa bravas and creamy aioli, this recipe offers a delightful combination of textures and bold flavors perfect for sharing.
Ingredients
Potatoes
- 3 pounds peeled golden Yukon potatoes
- 1 ½ teaspoons baking soda
- 3 tablespoons olive oil
- Coarse salt and freshly cracked pepper to taste
Salsa Bravas
- 1 serving of salsa bravas recipe (spicy tomato sauce)
Aioli
- 1 serving of aioli recipe (garlic mayonnaise)
Garnish
- Optional minced fresh parsley
Instructions
- Preheat the oven: Set your oven to 425°F convection or 450°F with the fan off to prepare for roasting the potatoes.
- Slice the potatoes: Cut each peeled Yukon potato in half, then into 4 slices, until all potatoes are evenly sliced. If not cooking immediately, keep the slices submerged under cold water to prevent browning.
- Boil with baking soda: Season a large pot of boiling water with salt and add the baking soda to the water. This helps create a crispy crust on the potatoes.
- Parboil potatoes: Cook the potato slices in the boiling baking soda water for 7 to 8 minutes until just tender. Drain in a colander for 3 to 4 minutes to remove excess moisture.
- Season and rough up potatoes: Transfer potatoes to a large bowl, sprinkle with salt and pepper, and drizzle olive oil. Fold gently with a spatula to rough up the surface, promoting a crispy texture when roasted.
- Arrange for roasting: Spread the potatoes evenly on a parchment-lined baking sheet. Use two trays if needed to avoid overcrowding, ensuring even crisping.
- First roast: Bake on the middle rack at 425°F for 20 minutes to begin crisping the edges.
- Flip and roast again: Remove potatoes, flip each piece over, and return to the oven for an additional 25 minutes or until deeply browned and crispy on both sides.
- Prepare sauces: While potatoes roast, make the salsa bravas and aioli according to their recipes.
- Serve: Plate the crispy potatoes alongside the salsa bravas and aioli. Garnish with minced fresh parsley if desired for a fresh, colorful touch.
Notes
- Submerging cut potatoes in cold water prevents oxidation and browning prior to cooking.
- Baking soda in boiling water helps break down the potato surface to create extra crustiness when roasted.
- Using parchment paper and spacing potatoes well ensures they roast evenly and become crispy instead of steaming.
- Adjust cooking times slightly based on your oven and potato size to achieve desired crispness.
- Salsa bravas and aioli can be prepared ahead to save time.
- Prep Time: 20 minutes
- Cook Time: 45 minutes
- Category: Appetizer
- Method: Baking
- Cuisine: Spanish


Leave a Reply