Name: Crispy Patatas Bravas with Spicy Tomato Sauce and Garlic Aioli Recipe
Prep time: 20 min
Cook time: 1 h 25 min
Total time: 1 h 45 min
Cuisine: Spanish
Ingredients: ½ cup mayonnaise; 1 tablespoon fresh lemon juice (from 1 lemon); 1 garlic clove, minced; 2 pounds russet potatoes, peeled and diced into 1½ inch cubes; Vegetable oil, for frying; Sea salt, to taste; 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; 4 eggs, fried (optional); Fresh flat leaf parsley, for serving

Jump to Recipe·4 from 45 reviews

If you’ve ever dreamed of enjoying a classic Spanish tapa right at home, this Crispy Patatas Bravas with Spicy Tomato Sauce and Garlic Aioli Recipe is your golden ticket. Imagine perfectly crispy, fluffy potatoes bathed in a vibrant, smoky tomato sauce with just the right hint of heat, balanced by a lush, garlicky aioli that adds creaminess and zest. This dish is just the kind of crowd-pleaser to bring a little fiesta to your table any day of the week. It’s approachable, packed with flavor, and downright irresistible.

Ingredients You’ll Need

The image shows a white marbled surface with fresh ingredients neatly arranged: three large light brown potatoes on the right, a cluster of three brown eggs near the top center, and a half white onion on the bottom left. There are small white bowls with various contents, including white cream, olive oil, and lemon juice, along with small wooden and ceramic containers holding red paprika powder, minced garlic, and a mix of salt and black pepper. Fresh green parsley fills the top left, and a white bowl filled with bright red tomato sauce is near the bottom center. All ingredients are spread out clearly and cleanly across the surface photo taken with an iphone --ar 4:5 --v 7

Gathering the right ingredients for this recipe is simpler than you might think, but each one plays a key role in creating those layers of flavor and irresistible texture. From potatoes that turn crispy and golden to the punchy spices in the sauce, every component is essential.

Mayonnaise: The creamy base for the garlic aioli that brings cool contrast to the spicy sauce.
Fresh lemon juice: Adds a bright, tangy note to the aioli for balance.
Garlic clove, minced: Infuses both the aioli and sauce with warm, aromatic depth.
Russet potatoes: Their starchy nature makes them perfect for achieving that fluffy inside and crispy outside texture.
Vegetable oil: A neutral oil ideal for frying potatoes to golden perfection.
Sea salt: Enhances and rounds out all the flavors.
Eggs (optional): Fried eggs bring a rich, luscious finish when served atop the potatoes.
Fresh flat leaf parsley: A fresh, herbal note that adds a pop of color and brightness.
Extra-virgin olive oil: Used to sauté onions and garlic for that hearty sauce base.
Yellow onion, thinly sliced: Provides sweetness and body to the spicy tomato sauce.
Smoked paprika: The star spice creating that signature smoky flavor of bravas sauce.
Cayenne pepper: Adds a gentle but noticeable kick to awaken your taste buds.
Sugar: Balances the acidity of tomatoes and vinegar in the sauce.
Kosher salt: Gives structure to the sauce seasoning.
Diced tomatoes (canned): The rich, tangy base for the savory bravas sauce.
White wine vinegar: Brightens the sauce with a subtle acidity that lifts the flavors.

How to Make Crispy Patatas Bravas with Spicy Tomato Sauce and Garlic Aioli Recipe

A black frying pan on a white marbled surface holds cooked onions and a tomato sauce. On the left half of the pan, browned and slightly crispy onion rings are placed in a loose pile, showing a golden-brown color with some darker charred spots. On the right half, bright red tomato chunks mixed with sauce create a thick, textured layer, covering that side evenly. The contrast between the caramelized onions and vibrant red tomato sauce is clear and visually distinct. photo taken with an iphone --ar 4:5 --v 7

Step 1: Prepare the Aioli

Start by mixing mayonnaise, fresh lemon juice, and minced garlic in a small bowl. This aioli will provide that creamy, garlicky counterpart to the spicy tomato sauce and crispy potatoes. Let it chill while you work on the other steps so the flavors meld beautifully.

Step 2: Fry the Potatoes – First Fry

Heat vegetable oil in a heavy pot to 300°F, then add peeled and diced russet potatoes in batches. Fry the potatoes until they start to turn golden but aren’t fully crispy, about 5 to 7 minutes. This first fry gives the potatoes a tender interior. Transfer them to a cooling rack and let them cool for up to an hour – patience here is key for ultimate crispness.

Step 3: Make the Spicy Tomato Sauce

While the potatoes cool, sauté thinly sliced onions in extra-virgin olive oil over medium heat until tender, about 10 minutes. Add minced garlic and cook until fragrant, then stir in smoked paprika, cayenne pepper, sugar, kosher salt, diced tomatoes, and white wine vinegar. Bring to a simmer and cook until it thickens, about 10 minutes. Blend the sauce using an immersion blender or regular blender to achieve a smooth, velvety texture that clings beautifully to your potatoes.

Step 4: Fry the Potatoes – Second Fry

Reheat your oil to 370°F. Return the cooled potatoes to the oil in small batches to finish frying until golden and irresistibly crispy, roughly 3 to 5 minutes. Drain on paper towels or a rack, then generously toss them in the spicy tomato sauce, ensuring every piece is coated with that smoky, tangy goodness.

Step 5: Plate and Garnish

Transfer the sauced potatoes to a serving dish. Spoon the garlicky aioli over or alongside the potatoes. Sprinkle sea salt to taste and top with fresh flat leaf parsley for color and freshness. If you like, add a perfectly fried egg on top for an extra decadent touch.

How to Serve Crispy Patatas Bravas with Spicy Tomato Sauce and Garlic Aioli Recipe

Garnishes

A sprinkle of fresh parsley is classic, but feel free to add a pinch of smoked paprika or a drizzle of aioli artistically to make your dish look as vibrant as it tastes. A few microgreens or thinly sliced scallions also add wonderful texture and a fresh punch.

Side Dishes

Crispy Patatas Bravas with Spicy Tomato Sauce and Garlic Aioli Recipe pairs beautifully with light salads, charcuterie boards, or even simple sautéed greens. When serving with eggs, consider complementing with crusty rustic bread to soak up every drop of sauce and aioli.

Creative Ways to Present

For a fun twist, try serving the potatoes in individual small bowls or on tasting spoons as tapas-style bites. Layer the potatoes, sauce, and aioli in a clear glass dish for a stunning visual that invites guests to dig right in. Adding a sprinkle of smoked paprika over the aioli just before serving enhances both aroma and appearance.

Make Ahead and Storage

Storing Leftovers

Leftover potatoes with sauce can be refrigerated in an airtight container for up to two days. To keep the potatoes from becoming soggy, store the sauce separately if possible and toss the two together again before serving.

Freezing

While potatoes tend to lose some crispness after freezing, you can freeze the spicy tomato sauce and aioli separately in airtight containers for up to three months. Thaw in the refrigerator before reheating and serving.

Reheating

To revive the crispy texture, reheat the sauced potatoes in a hot oven or air fryer rather than the microwave. This method ensures they regain their crunch without becoming mushy. Warm the sauce and aioli gently on the stovetop or microwave and combine just before serving.

FAQs

Can I use a different type of potato for this recipe?

Russet potatoes are preferred because of their high starch content that crisps up perfectly. Waxy potatoes tend to stay softer and might not give you the signature crunch of Crispy Patatas Bravas with Spicy Tomato Sauce and Garlic Aioli Recipe.

Is it necessary to fry the potatoes twice?

Yes, the two-step frying process is essential for achieving that ideal fluffy inside and crispy outside texture. The first fry cooks the potatoes through, and the second fry crisps the exterior beautifully.

Can I make the spicy tomato sauce less spicy?

Absolutely! You can adjust the cayenne pepper to your preference or omit it entirely for a milder sauce while still enjoying the smoky and tangy flavors.

What’s the best way to store leftover aioli?

Keep the garlic aioli refrigerated in an airtight container for up to three days. Always give it a good stir before using it again, and do not freeze it as the texture can separate upon thawing.

Are fried eggs a traditional topping for Patatas Bravas?

While not always traditional, adding a fried egg is a popular and delicious way to make the dish even more satisfying and adds a luscious richness that pairs wonderfully with the spicy sauce and creamy aioli.

Final Thoughts

Now that you have the full scoop on making the Crispy Patatas Bravas with Spicy Tomato Sauce and Garlic Aioli Recipe, it’s time to bring that vibrant Spanish flavor into your kitchen. This dish is perfect for sharing, celebrating, or simply treating yourself to something truly special. I can’t wait for you to taste that perfect harmony of crispy potatoes, smoky heat, and creamy garlic goodness. Trust me, once you try it, it’ll be a new favorite to make again and again!