I have always been in love with tapas, and nothing quite captures the heart of Spanish comfort food like my Patatas Bravas: Crispy Spanish Potatoes with Spicy Salsa and Garlic Aioli Recipe. These golden cubes are perfectly crispy on the outside, tender on the inside, and drenched in a smoky, spicy salsa that teases your palate with every bite. Topped with a creamy, garlicky aioli and, if you're feeling indulgent, a runny fried egg, this dish transforms simple potatoes into a real celebration on the plate. It’s one of my absolute favorite recipes to share because it’s as fun to make as it is to eat.
Why You'll Love This Patatas Bravas: Crispy Spanish Potatoes with Spicy Salsa and Garlic Aioli Recipe
What I adore most about this Patatas Bravas: Crispy Spanish Potatoes with Spicy Salsa and Garlic Aioli Recipe is the combination of bold flavors and textures. The potatoes get a double-fry treatment to ensure a crunch that holds up beautifully under the rich, tangy salsa brava. The sauce itself bursts with smoky paprika and just the right amount of heat from cayenne, perfectly balanced by a bright splash of white wine vinegar. Then there’s the silky garlic aioli, which adds a cool, creamy counterpoint that keeps every bite exciting. The layering of those flavors is something I find truly irresistible.
Besides being a total crowd-pleaser, I also love how approachable this recipe is. While it takes a little patience waiting through that first fry and cooling time, all the ingredients are straightforward and easy to find. Plus, the hands-on cooking is rewarding—you don’t need to be a professional chef to nail those crisp potatoes and velvety sauces. This dish shines at casual dinners with friends, weekend brunches, or even as a snack for game day. Honestly, it stands out because it feels both homemade and special, making it one of my go-to recipes when I want to impress without stress.
Ingredients You'll Need
The beauty of this recipe is in its simplicity. Each ingredient plays a key role in delivering layers of flavor and the right textures that make each bite unforgettable. From the sturdy russet potatoes that provide crispiness and creaminess to the smoky spices and fresh lemon juice in the aioli, every component is essential.
- Russet potatoes: Their starchy texture is perfect for achieving that fluffy interior and crispy exterior after double frying.
- Vegetable oil: I use it for deep frying because it has a high smoke point, ensuring crispiness without burning.
- Mayonnaise: The base of the garlic aioli, providing creaminess and richness.
- Fresh lemon juice: Adds brightness to the aioli, cutting through the richness beautifully.
- Garlic cloves: Fresh minced garlic powers both the aioli and the bravas sauce with irresistible aroma.
- Extra-virgin olive oil: Essential for sautéing onions and garlic in the sauce, adding depth and fruitiness.
- Yellow onion: Brings natural sweetness to the sauce as it slowly cooks down.
- Smoked paprika: The heart of the bravas sauce that lends smoky warmth and color.
- Cayenne pepper: Just enough kick to keep the sauce exciting but balanced.
- Sugar: Balances acidity and rounds out the flavors in the sauce.
- Kosher salt: Enhances every flavor in the dish perfectly.
- Diced tomatoes (canned): The base of the spicy bravas sauce with rich, tangy flavor.
- White wine vinegar: Adds acidity to brighten the salsa and wake up your taste buds.
- Fresh flat leaf parsley: A fresh, herbaceous garnish that adds color and contrast.
- Eggs (optional): Fried eggs make this dish next-level by adding luxurious creaminess and richness.
Directions
Step 1: Start by making the garlic aioli. In a small bowl, whisk together mayonnaise, fresh lemon juice, and minced garlic until smooth and creamy. Keep it chilled until you're ready to serve; this aioli adds such a lovely, cool brightness.
Step 2: Prepare the potatoes by peeling and dicing them into uniform 1½ inch cubes. This size is just right to get that perfect fluffy inside and crunchy outside once fried.
Step 3: Attach a deep-fry thermometer to a large, heavy-bottom pot and fill it with vegetable oil to a depth that will fully submerge the potatoes. Heat the oil to 300°F. Working in batches to avoid overcrowding, fry the potatoes for about 5 to 7 minutes, until they turn a light golden brown but are not fully crispy yet. Remove them with a slotted spoon and drain on a cooling rack. Let the potatoes cool completely for 45 to 60 minutes—this step is key to achieving maximum crunch later.
Step 4: While the potatoes are cooling, make the bravas sauce. Heat olive oil over medium heat in a large skillet, then add the thinly sliced onion. Cook gently, stirring frequently, until the onions soften and become tender, about 10 minutes. Add the minced garlic and cook for an additional 2 minutes until fragrant.
Step 5: Stir in smoked paprika, cayenne pepper, sugar, kosher salt, canned diced tomatoes, and white wine vinegar. Bring the mixture to a simmer and cook until the sauce thickens slightly, about 10 minutes. Then, blend the sauce either with an immersion blender directly in the pan or transfer it carefully to a blender and pulse until smooth. This sauce is packed with smoky, spicy, and tangy notes that make this recipe unforgettable.
Step 6: Reheat the oil to 370°F for the second fry. Fry the cooled potatoes again in small batches until they turn deeply golden and crispy, about 3 to 5 minutes. Remove and drain on paper towels or a cooling rack to maintain the crispness.
Step 7: Immediately toss the hot potatoes with the bravas sauce to give every cube a lovely coating. Sprinkle a little sea salt to taste.
Step 8: Serve the potatoes topped generously with the garlic aioli, extra bravas sauce on the side, a sprinkle of fresh parsley, and fried eggs if you’re going all out. This final touch makes the dish feel indulgent and perfect for sharing.
Servings and Timing
This Patatas Bravas: Crispy Spanish Potatoes with Spicy Salsa and Garlic Aioli Recipe serves 4 people generously. Prepare to spend about 15 minutes on prep work. The frying and cooling steps take about 1 hour and 30 minutes in total, but much of that is inactive time where the potatoes cool or the sauce simmers. Altogether, you're looking at roughly 1 hour and 45 minutes from start to finish. The resting time for the potatoes after the first fry is crucial to the texture but doesn’t require your active attention.
How to Serve This Patatas Bravas: Crispy Spanish Potatoes with Spicy Salsa and Garlic Aioli Recipe
When it comes to serving this dish, I love allowing the rustic beauty of the potatoes to shine. I usually dish them onto a large platter or shallow bowl so that everyone can dig in. A sprinkle of fresh flat leaf parsley adds a lively pop of green that makes the whole plate feel fresher. The dish is extraordinary when served warm straight from the fryer, so timing your plating just right is key.
This recipe pairs wonderfully with light, crisp sides like a simple green salad or some grilled vegetables to balance the richness. If I’m making it for a party, I like to serve Patatas Bravas alongside other Spanish tapas such as chorizo, olives, or manchego cheese. For drinks, a cold Spanish white wine like Albariño or a refreshing Sangria complements the smoky, spicy notes beautifully. If you prefer non-alcoholic, try a sparkling water with lemon or a chilled glass of iced tea with mint.
I’ve also found this recipe perfect for a cozy brunch or casual family dinner. Adding a fried egg on top is my favorite way to add a luscious, creamy element that makes every bite extra satisfying. The portion size is just right for sharing as an appetizer or enjoying as a main course if you’re especially hungry. Serve piping hot or warm, and this recipe always steals the show.
Variations
Over time, I've discovered that Patatas Bravas: Crispy Spanish Potatoes with Spicy Salsa and Garlic Aioli Recipe lends itself beautifully to customization. If you want to switch things up, try swapping russet potatoes for Yukon Golds for a slightly creamier texture. And if deep frying isn’t your thing, baking the potatoes twice in a hot oven can achieve a delicious crispy texture without the extra oil.
For those following dietary restrictions, this recipe is naturally gluten-free as long as you use gluten-free mayonnaise for the aioli. To make it vegan, I replace the mayonnaise with a plant-based alternative and skip the eggs. You can also experiment with the heat level by adjusting the cayenne pepper or adding a splash of hot sauce to the bravas salsa for an extra kick.
Another idea I love is incorporating smoky roasted red peppers into the bravas sauce, adding a beautiful sweetness and a touch of smokiness. And for a heartier option, topping the dish with sautéed chorizo or crispy pancetta takes it in a more savory direction. The possibilities are endless, and part of the joy is making this classic dish your own.
Storage and Reheating
Storing Leftovers
When you have leftovers (and you definitely might, because this is irresistible), I recommend storing them in an airtight container to maintain freshness. Keep the potatoes and sauces separate if possible—the aioli especially should be kept chilled to preserve its creaminess. Stored properly in the fridge, the potatoes and bravas sauce will stay good for up to 3 days, perfect for quick snacks or a reheated lunch.
Freezing
I usually don’t freeze Patatas Bravas because the texture of fried potatoes tends to change and become soggy after thawing. However, you can freeze the bravas sauce separately in a freezer-safe container for up to 2 months. Just thaw it in the fridge overnight and reheat gently on the stove before serving. The aioli doesn’t freeze well because it can separate, so it’s best made fresh or kept refrigerated.
Reheating
To reheat the potatoes while retaining as much crispness as possible, I like to spread them on a baking sheet in a single layer and warm them in a hot oven (around 400°F) for about 10 minutes. Avoid microwaving, which tends to make them soggy. Warm the bravas sauce gently on the stovetop or in short bursts in the microwave, stirring often. Reapply the garlic aioli just before serving to preserve its fresh flavor and creamy texture.
FAQs
Can I use a different type of potato for this recipe?
Absolutely! While russet potatoes are ideal for their high starch content and crispiness, Yukon Golds or red potatoes can also work well. Just keep in mind that waxier potatoes may hold moisture differently, slightly affecting crispness.
Is it necessary to fry the potatoes twice?
Yes, the double-frying technique is crucial for achieving maximum crispiness. The first fry cooks the potatoes through gently, and after cooling, the second fry crisps them up beautifully without overcooking the inside.
Can I make the bravas sauce ahead of time?
Definitely! The bravas sauce stores wonderfully in the fridge for up to 3 days. Preparing it ahead allows the flavors to meld even more, enhancing its smoky, tangy profile.
What can I substitute for mayonnaise in the garlic aioli?
If you prefer a healthier or vegan option, you can use a plant-based mayonnaise or even Greek yogurt (for a non-vegan twist) as a base. Just adjust lemon and garlic amounts to keep the bold flavor.
How spicy is this Patatas Bravas recipe?
This recipe has a moderate level of heat from the smoked paprika and cayenne pepper. If you prefer it milder, reduce the cayenne or omit it. For more heat, add extra cayenne or a pinch of chili flakes to suit your taste.
Conclusion
If you’re looking for a dish that’s bursting with flavor, texture, and a bit of Spanish flair, you absolutely have to try this Patatas Bravas: Crispy Spanish Potatoes with Spicy Salsa and Garlic Aioli Recipe. It’s one of my personal favorites for good reason—each element comes together in such a delicious, satisfying way. Whether you’re sharing it with friends, serving it up for brunch, or just treating yourself to something special, I promise this recipe will bring joy to your table and keep everyone coming back for more!
PrintPatatas Bravas: Crispy Spanish Potatoes with Spicy Salsa and Garlic Aioli Recipe
This Patatas Bravas recipe is a classic Spanish-inspired dish featuring crispy deep-fried potatoes coated in a smoky and spicy bravas sauce, complemented by a creamy garlic aioli. Perfect for brunch or as a flavorful tapas, it can be elevated further by topping with a runny fried egg and fresh parsley.
- Prep Time: 15 min
- Cook Time: 1 hr 30 min
- Total Time: 1 hr 45 min
- Yield: Serves 4
- Category: Brunch
- Method: Frying
- Cuisine: Spanish
Ingredients
Garlic Aioli
- ½ cup mayonnaise
- 1 tablespoon fresh lemon juice (from 1 lemon)
- 1 garlic clove, minced
Potatoes
- 2 pounds russet potatoes, peeled and diced into 1½ inch cubes
- Vegetable oil, for frying
- Sea salt, to taste
- 4 eggs, fried (optional)
- Fresh flat leaf parsley, for serving
Bravas Sauce
- 2 tablespoons extra-virgin olive oil
- ½ yellow onion, thinly sliced
- 2 garlic cloves, minced
- 2 teaspoons smoked paprika
- ¼ teaspoon cayenne pepper
- 1 teaspoon sugar
- ½ teaspoon kosher salt
- 1 (14-ounce) can diced tomatoes
- ¼ cup white wine vinegar
Instructions
- Prepare the Aioli: In a small bowl, combine the mayonnaise, fresh lemon juice, and minced garlic. Stir well until smooth and set aside to allow flavors to meld.
- First Fry of Potatoes: Attach a deep-fry thermometer to a large, heavy pot and fill with vegetable oil. Heat the oil over medium-high heat until it reaches 300°F. In batches, add the peeled and diced potatoes and fry until lightly browned, about 5 to 7 minutes. Remove the potatoes with a slotted spoon and place them on a cooling rack set over a rimmed baking sheet to drain and cool completely, approximately 45 to 60 minutes.
- Make the Bravas Sauce: While potatoes cool, heat extra-virgin olive oil in a large skillet over medium heat. Add thinly sliced yellow onion and cook, stirring frequently, until tender, approximately 10 minutes. Add minced garlic and cook for another 2 minutes until fragrant. Stir in smoked paprika, cayenne pepper, sugar, kosher salt, diced tomatoes, and white wine vinegar. Bring the mixture to a simmer and cook until thickened, about 10 minutes. Use an immersion blender to puree the sauce directly in the skillet until smooth; alternatively, transfer to a blender, blend until smooth, then return to the skillet to keep warm.
- Second Fry of Potatoes: Reheat the vegetable oil to 370°F. Working in small batches, return the cooled potatoes to the hot oil and fry until golden brown and crispy, about 3 to 5 minutes. Remove and drain on paper towels.
- Assemble the Dish: Transfer the golden potatoes to a large bowl and toss them with the prepared bravas sauce until evenly coated. Sprinkle with sea salt to taste. Serve topped with generous dollops of garlic aioli, any extra bravas sauce if desired, fresh flat leaf parsley, and fried eggs if using.
Notes
- Make sure to fry the potatoes twice for the crispiest texture—first at a lower temperature to cook through, then at a higher temperature for crispiness.
- If you don’t have an immersion blender, a regular blender can be used for the sauce. Just be cautious with the hot liquid.
- For best results, use russet potatoes as they crisp nicely when fried.
- Fried eggs are optional but add a tasty richness to the dish.
- Adjust cayenne pepper to taste if you prefer less or more heat in the bravas sauce.
Leave a Reply