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; 4 eggs, fried (optional); Fresh flat leaf parsley, for serving; 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

Jump to Recipe· 3.8 from 14 reviews

If you have a soft spot for crispy, flavorful bites with a punch of spice and creamy cooling elements, then you are absolutely going to adore this Crispy Patatas Bravas with Spicy Tomato Sauce and Garlic Aioli Recipe. This classic Spanish tapa is elevated with perfectly fried golden potatoes soaked in a smoky, tangy tomato sauce and balanced with a luscious garlic aioli that’s as comforting as it is addictive. It’s the kind of dish that naturally brings everyone around the table, inviting smiles and seconds without a moment’s hesitation.

Ingredients You'll Need

This image shows ingredients neatly arranged on a white marbled surface. Starting from the left, there is a bunch of bright green parsley, followed by four brown eggs placed near a half white onion. Next to them is an open can with red crushed tomatoes. There are four small bowls and plates containing different ingredients: one with golden olive oil, a small plate with minced garlic, a white plate with black pepper and salt, a white bowl filled with creamy white yogurt or sour cream, and a smaller bowl with light green lemon juice. On the right side, three large brown potatoes lie stacked slightly on top of each other. All the items are evenly spaced and captured with natural light, photo taken with an iphone --ar 4:5 --v 7

Although this Crispy Patatas Bravas with Spicy Tomato Sauce and Garlic Aioli Recipe might sound fancy, the ingredients are surprisingly straightforward and each plays a crucial role: from the starchiness of russet potatoes that crisp up beautifully, to the vivid punch of smoked paprika and cayenne that give the sauce its character.

Mayonnaise: This is the creamy base for the garlic aioli, giving it richness and body.

Fresh lemon juice: Adds bright acidity to brighten up the aioli and balance flavors.
Garlic cloves: Essential for that fragrant garlic punch in both the aioli and the tomato sauce.
Russet potatoes: Perfect for frying thanks to their starchy texture which crisps up to golden perfection.

Vegetable oil: Needed for frying the potatoes to that irresistibly crispy finish.
Sea salt: To season and enhance every bite.
Eggs (optional): Fried eggs make a lovely addition for an extra indulgent touch.
Fresh flat leaf parsley: Adds freshness and a pop of color right before serving.

Extra-virgin olive oil: The base for the spicy tomato sauce, imparting fruitiness and depth.
Yellow onion: Provides sweetness and texture, perfectly softened in the sauce.
Smoked paprika: Creates that signature smoky heat in the tomato sauce.

Cayenne pepper: Adds welcome warmth and a gentle kick without overpowering.
Sugar: Balances the acidity and spiciness of the sauce.
Kosher salt: Used to season the tomato sauce to perfection.
Diced tomatoes (canned): The rich tomato base for the spicy sauce, hearty and full-bodied.

White wine vinegar: Introduces a zingy tang that brightens the sauce and lifts all other flavors.

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

Step 1: Prepare Your Tools and Cooling Setup

Start by setting a cooling rack inside a rimmed sheet pan—this simple setup is key to keeping your potatoes crispy by allowing excess oil to drain away, giving them that perfect texture you want in a patata brava.

Step 2: Whip Up the Garlic Aioli

In a small bowl, mix the mayonnaise, fresh lemon juice, and minced garlic. This quick aioli will be your luscious dipping companion for the crispy potatoes, adding that subtle tang and creamy garlic flavor that keeps every bite exciting.

Step 3: Par-Fry the Potatoes

Use a deep-fry thermometer to maintain control as you heat the vegetable oil to 300°F. Fry the diced russet potatoes in batches for about 5 to 7 minutes until they take on a light golden hue. This initial fry cooks the potatoes through without browning them excessively, setting the stage for that final crisp.

Step 4: Let the Potatoes Cool

Transfer the potatoes onto your prepared cooling rack and be patient—letting them rest completely, anywhere from 45 to 60 minutes, is what ensures they will become irresistibly crispy when fried a second time.

Step 5: Simmer the Spicy Tomato Sauce

While the potatoes cool, heat extra-virgin olive oil in a skillet and gently cook sliced onions until tender and translucent. Then add minced garlic, stirring until fragrant. Incorporate smoked paprika, cayenne pepper, sugar, kosher salt, canned diced tomatoes, and white wine vinegar. Let the mixture simmer and thicken for about 10 minutes before blending it into a smooth, smoky, and vibrant sauce bursting with flavor.

Step 6: Fry the Potatoes for the Second Time

Bring the oil temperature up to 370°F for the final fry. This high heat will crisp the potatoes on the outside while keeping them creamy inside. Fry the cooled potatoes in small batches until they're beautifully golden brown, typically 3 to 5 minutes, then transfer them to a serving dish.

Step 7: Toss Potatoes with Spicy Tomato Sauce and Finish with Salt

Gently toss your freshly fried potatoes with the luscious bravas sauce, ensuring every cube is coated with that smoky, slightly tangy goodness. Sprinkle with sea salt to taste, enhancing every nuance of flavor.

Step 8: Serve Your Crispy Patatas Bravas

Plate the potatoes with a generous drizzle of garlic aioli, a sprinkle of fresh parsley, and, if you like, a perfectly fried egg on top for that extra touch of indulgence. Get ready for a delicious experience that brings the heart of Spanish tapas right into your kitchen.

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

The image shows a dish in a round metal pan lined with parchment paper on a white marbled surface. The bottom layer is made of orange-brown fried potato chunks, with a chunky texture and some green herb bits sprinkled on top. Over the potatoes, there are drizzles of two sauces—one creamy white sauce and one reddish-orange sauce. In the center, a sunny-side-up fried egg with a bright yellow yolk and slightly crispy edges is placed on top of the potatoes. Small pieces of chopped green herbs are scattered over the whole dish for garnish. A striped cloth is visible below the pan’s handle. photo taken with an iphone --ar 4:5 --v 7

Garnishes

Fresh flat leaf parsley is a classic choice to brighten up the dish both visually and in taste. Adding a few sprigs right before serving not only adds color but a fresh herbal note that contrasts beautifully with the spiced tomato sauce.

Side Dishes

This recipe pairs wonderfully with a crisp green salad, marinated olives, or some crusty bread to soak up every last drop of the aioli and tomato sauce. It's a versatile accompaniment that can turn your tapas spread into a full feast.

Creative Ways to Present

For a fun twist, serve these patatas bravas in individual small bowls or rustic terracotta dishes, mimicking the authentic Spanish tapas vibe. You could also skewer the potatoes for easy party bites or layer them in a shallow dish, topped with aioli and sauce, before broiling briefly for a warm, bubbly finish.

Make Ahead and Storage

Storing Leftovers

You can store any leftover potatoes and sauces separately in airtight containers in the refrigerator for up to 3 days. Keeping the potatoes away from the sauce until serving time helps preserve crispness.

Freezing

While the fried potatoes are best enjoyed fresh, you can freeze the cooked and cooled potatoes on a baking sheet, then transfer to a freezer bag for up to one month. Defrost in the fridge and re-crisp in a hot oven or fryer before serving.

Reheating

To reheat, avoid the microwave if possible as it can make the potatoes soggy. Instead, warm them in a hot oven or in a skillet with a bit of oil to restore their signature crispness. Gently warm the tomato sauce and aioli separately before reassembling your plate.

FAQs

Can I use other types of potatoes?

Russet potatoes are preferred because of their high starch content which crisps up nicely, but you can use Yukon Gold if needed. Just know the texture will be slightly different—creamier but less crisp.

Is the garlic aioli difficult to make?

Not at all! It’s a simple mix of mayonnaise, lemon juice, and garlic. You can even tweak the garlic intensity based on your preference, making it more or less pronounced depending on your taste.

Can I make this recipe gluten-free?

Absolutely! All the ingredients are naturally gluten-free, just be sure to check the canned tomatoes and mayonnaise labels to confirm there are no additives containing gluten.

What can I substitute for white wine vinegar?

If you don't have white wine vinegar on hand, apple cider vinegar or a mild sherry vinegar will work well, providing a similar brightness without overpowering the sauce.

Why is the double frying step important?

Double frying is the secret to that coveted crisp exterior with a soft and fluffy interior. The first fry cooks the potatoes through, and the second at a higher temperature crisps them up beautifully. It's worth the little extra effort!

Final Thoughts

Now that you have this fantastic Crispy Patatas Bravas with Spicy Tomato Sauce and Garlic Aioli Recipe in your culinary arsenal, I encourage you to give it a try soon. It’s a dish that delivers incredible flavor, irresistible textures, and a wonderful way to add a bit of Spanish sunshine to any gathering or cozy night in. Once you’ve had a bite, I bet you’ll find it hard to resist making it again and again!

Crispy Patatas Bravas with Spicy Tomato Sauce and Garlic Aioli Recipe

Ingredients You'll Need

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