If you have ever longed for a tapas experience that you can recreate right in your own kitchen, the Crispy Patatas Bravas with Spicy Tomato Sauce and Aioli Recipe is your new best friend. These golden, crunchy potatoes are perfectly paired with a vibrant, smoky tomato sauce that has just the right amount of kick, plus a dreamy garlic aioli that brings everything together in silky harmony. Each bite bursts with layers of flavor, making this classic Spanish dish not only irresistibly tasty but also wonderfully comforting and satisfying. Whether it’s a casual snack or the star of your dinner table, this recipe will surely become a beloved favorite to return to time and time again.
Ingredients You’ll Need
The magic of Crispy Patatas Bravas with Spicy Tomato Sauce and Aioli Recipe lies in its simplicity. Every ingredient plays a special role—from crispy russet potatoes to the smoked paprika that delivers that iconic smoky warmth. These essentials come together to create a dish that’s both straightforward and spectacular, balancing texture, spice, and creaminess in perfect measure.
- Mayonnaise: The base for the creamy aioli that offers a cooling contrast to the spicy sauce.
- Lemon juice: Adds a fresh, tangy brightness to the aioli which lifts the overall flavor.
- Garlic cloves: Infuse both the aioli and sauce with their unmistakable aromatic punch.
- Russet potatoes: Chunky cubes create the perfect crispy exterior and fluffy interior.
- Vegetable oil: Essential for deep frying the potatoes to that perfect crispy finish.
- Sea salt: Enhances flavor and seasons both potatoes and sauce to savory perfection.
- Eggs (optional): Fried eggs add richness and an indulgent touch when served on top.
- Fresh flat leaf parsley: A fresh, vibrant garnish that adds color and a hint of herbal brightness.
- Extra-virgin olive oil: Provides depth and richness in the tomato sauce for authentic flavor.
- Yellow onion: Softens and sweetens during cooking, forming a flavorful foundation for the sauce.
- Smoked paprika: A key spice that delivers the distinctive smoky character for the bravas sauce.
- Cayenne pepper: Adds the perfect amount of heat that wakes up your taste buds.
- Sugar: Balances acidity in the tomato sauce for well-rounded flavor.
- Kosher salt: Adds precise seasoning to the sauce for a harmonious finish.
- Diced tomatoes (canned): Provide a rich, slightly chunky base essential for the sauce’s body.
- Vinegar: Introduces an underlying tang, brightening the spicy tomato sauce beautifully.
How to Make Crispy Patatas Bravas with Spicy Tomato Sauce and Aioli Recipe
Step 1: Prepare the Aioli
Let’s start with the aioli because it’s so quick and sets the tone for the dish. Simply whisk together the mayonnaise, freshly pressed lemon juice, and minced garlic. This velvety aioli offers a garlicky, tangy boost that will perfectly complement the spicy patatas. Set it aside to let the flavors mingle while you work on the potatoes and sauce.
Step 2: Fry the Potatoes – First Round
Patience here is key for that coveted crispy texture. Heat vegetable oil carefully in a deep pot to about 300°F. Blanch the diced russet potatoes in batches until they start to turn lightly brown, about five to seven minutes. Then, remove and drain them on a cooling rack for at least 45 minutes. This two-step frying process might sound extra, but it’s absolutely essential for achieving the crisp exterior and soft interior that make this dish unforgettable.
Step 3: Simmer the Spicy Tomato Sauce
While the potatoes cool, gently cook the thinly sliced yellow onion in olive oil over medium heat until soft and fragrant. Add minced garlic and spices including smoked paprika and cayenne pepper, stirring so their aromas fill your kitchen. Toss in diced tomatoes, vinegar, sugar, and kosher salt, then let everything simmer until it thickens up into a luscious, smoky sauce. Use an immersion blender for a smooth texture — this spicy tomato sauce is the heart of the Crispy Patatas Bravas with Spicy Tomato Sauce and Aioli Recipe.
Step 4: Fry the Potatoes – Final Crisp
Now it’s time for the potatoes to get golden perfection. Reheat your oil to 370°F and fry the cooled potatoes again in small batches until they reach a beautiful, crispy golden-brown crust – typically around three to five minutes. Once cooked, transfer them to your serving dish and generously toss with the freshly made bravas sauce. Sprinkle with a pinch of sea salt to seal in the flavors.
Step 5: Assemble and Serve
Plate your crispy potatoes, dollop with that creamy aioli, and cover with extra bravas sauce. If you’re feeling indulgent, a fried egg perched on top adds richness and makes it feel extra special. Finish with a scattering of fresh flat leaf parsley for color and freshness. Now you’re ready to enjoy a vibrant slice of Spain in every bite!
How to Serve Crispy Patatas Bravas with Spicy Tomato Sauce and Aioli Recipe
Garnishes
Freshly chopped parsley adds a burst of color and a fresh, herbaceous note that cuts through the richness perfectly. If you like, a light dusting of smoked paprika or a sprinkle of flaky sea salt can also elevate each serving visually and flavor-wise. For the ultimate touch, serve with a wedge of lemon on the side for diners to squeeze over the potatoes if they crave brightness.
Side Dishes
This dish shines on its own but pairs beautifully with other Spanish tapas favorites like marinated olives, crusty bread for sopping up sauce, or a simple green salad dressed in sherry vinegar. For a heartier meal, smoky grilled chorizo or tender grilled chicken can complement these spicy potatoes perfectly, building layers of texture and flavor on your plate.
Creative Ways to Present
If you want to impress guests, serve your Crispy Patatas Bravas with Spicy Tomato Sauce and Aioli Recipe in a rustic earthenware dish or small cast iron skillet. Create individual shares in mini tapas bowls for a festive touch at parties. You can even turn this classic into layered potato parfaits or stack the potatoes with sauce and aioli for a playful twist that keeps the flavors front and center.
Make Ahead and Storage
Storing Leftovers
If you happen to have any leftovers (which might be rare!), store the potatoes, sauce, and aioli separately in airtight containers in the refrigerator. This keeps each component fresh and allows you to reheat the potatoes so they stay crispier and retain their texture when served again.
Freezing
While the potatoes tend to lose their crispness if frozen, you can freeze the spicy tomato sauce and aioli individually in airtight containers or freezer-safe bags. When you want to enjoy this recipe again, thaw them in the fridge overnight and prepare freshly fried potatoes to recreate the perfect dish.
Reheating
For the crispiest results, reheat potatoes in a hot oven or air fryer rather than the microwave. Rewarm the sauce gently on the stovetop. The aioli is best served chilled or at room temperature, so avoid heating it. This way, your leftovers taste almost as good as fresh!
FAQs
Can I use other types of potatoes for this recipe?
Russet potatoes are ideal because they have a starchy interior that crisps up beautifully while staying fluffy inside. Waxy potatoes tend to stay dense and are less crispy, so for the best Crispy Patatas Bravas with Spicy Tomato Sauce and Aioli Recipe results, stick with russets.
Is the aioli very garlicky? Can I adjust the garlic amount?
The aioli has a pleasant garlic flavor that complements the dish but is not overpowering. Feel free to adjust the minced garlic to your taste, adding less for a milder sauce or a touch more for extra punch.
Can I bake the potatoes instead of frying?
Baking is possible and a healthier alternative, but frying twice as described gives the classic signature crunch and texture that defines Crispy Patatas Bravas with Spicy Tomato Sauce and Aioli Recipe. If baking, toss potatoes with olive oil and bake at a high temperature, but expect a different texture.
How spicy is the tomato sauce? Can I control the heat?
The sauce has a mild to moderate heat from cayenne pepper and smoked paprika. If you prefer it milder, reduce or omit the cayenne pepper. Add more if you love fiery dishes – it’s quite flexible to suit your spice preference!
What’s the purpose of the two-step frying process for potatoes?
The first fry cooks the potatoes through gently at a lower temperature so they soften without browning. After cooling, the second fry at a higher temperature crisps the surface, creating that perfect contrast between a crunchy crust and a tender center that is absolutely essential for this recipe.
Final Thoughts
The Crispy Patatas Bravas with Spicy Tomato Sauce and Aioli Recipe is a joyful celebration of simple ingredients transformed into something truly special. Whether you’re sharing with friends or treating yourself, every bite delivers warmth, comfort, and a hint of spice that keeps you coming back for more. So gather your favorite people, roll up your sleeves, and get ready to make one of the most satisfying and delicious crispy potato dishes you’ll ever taste.
Print
Crispy Patatas Bravas with Spicy Tomato Sauce and Aioli Recipe
This Crispy Patatas Bravas recipe features perfectly fried russet potatoes tossed in a smoky, spicy tomato sauce and served with a fresh garlic aioli. Ideal as a traditional Spanish tapas dish, these crispy potatoes are double-fried to golden perfection and paired with a flavorful bravas sauce made from smoked paprika, cayenne, and diced tomatoes. The addition of optional fried eggs and fresh parsley makes this dish a satisfying and authentic Spanish treat.
- Total Time: 1 hour 45 minutes
- Yield: 4 servings
Ingredients
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
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 vinegar
Optional Garnishes
- 4 eggs, fried
- Fresh flat leaf parsley, for serving
Instructions
- Prepare the pan: Set a cooling rack inside a rimmed sheet pan to drain and cool the fried potatoes properly, ensuring they stay crispy.
- Make the aioli: In a small bowl, combine the mayonnaise, fresh lemon juice, and minced garlic. Stir well and refrigerate until ready to serve, allowing the flavors to meld.
- First fry the potatoes: Attach a deep-fry thermometer to a large, heavy pot and add vegetable oil. Heat the oil over medium-high heat until it reaches 300°F. Working in batches, carefully add the diced potatoes and fry them until they are lightly browned, about 5 to 7 minutes. Remove and transfer them to the cooling rack. Let the potatoes cool completely for 45 to 60 minutes to create a fluffy interior and crispy exterior after the second fry.
- Prepare the bravas sauce: While the potatoes cool, heat the olive oil in a large skillet over medium heat. Add the thinly sliced onions and cook, stirring often, until tender, about 10 minutes. Add the minced garlic and cook for another 2 minutes until fragrant. Stir in the smoked paprika, cayenne pepper, sugar, kosher salt, diced tomatoes, and vinegar. Bring the sauce to a simmer and cook until thickened, about 10 minutes. Use an immersion blender right in the skillet to blend the sauce until smooth, or cool briefly and blend in a standard blender.
- Second fry the potatoes: Reheat the oil in the pot over medium-high heat until it reaches 370°F. Working in small batches, return the cooled potatoes to the hot oil and fry them again until golden brown and crispy, about 3 to 5 minutes. Remove the potatoes and place them on a serving dish.
- Toss and season: Immediately toss the fried potatoes with the prepared bravas sauce to coat evenly. Sprinkle with sea salt to taste for enhanced flavor.
- Serve and garnish: Serve the potatoes topped with the garlic aioli, any remaining bravas sauce, fresh flat leaf parsley, and optional fried eggs for a complete and satisfying dish.
Notes
- Double frying the potatoes ensures a perfectly crispy texture outside with a fluffy inside.
- Be sure to maintain accurate oil temperatures using a deep-fry thermometer to get the best frying results.
- If you prefer less heat, reduce the cayenne pepper or omit it entirely.
- Use a sturdy skillet or heavy-bottomed pan for making the sauce to avoid burning.
- Leftover bravas sauce keeps well in the refrigerator for up to 3 days and can be used as a dip or condiment.
- For a vegetarian version, omit the fried eggs garnish.
- Prep Time: 20 minutes
- Cook Time: 1 hour 25 minutes
- Category: Tapas
- Method: Frying
- Cuisine: Spanish
- Diet: Vegetarian
