Name: Crispy Patatas Bravas with Spicy Tomato Sauce and Garlic Aioli Recipe
Prep time: 20 min
Cook time: 45 min
Total time: PT-493921H7M26S
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 vinegar; 4 eggs, fried; Fresh flat leaf parsley, for serving

Jump to Recipe· 4.1 from 56 reviews

If you are craving a dish that’s bursting with bold flavors and irresistible textures, you have to try this Crispy Patatas Bravas with Spicy Tomato Sauce and Garlic Aioli Recipe. These golden, crunchy potatoes paired with a smoky, spicy tomato sauce and creamy garlic aioli create an unbeatable trio of flavors that will have you coming back for more. Perfect as a snack, appetizer, or side, this recipe brings a little taste of Spain right to your kitchen, delivering comfort and excitement in every bite.

Ingredients You’ll Need

A white marbled surface holds an arrangement of cooking ingredients: three whole brown eggs grouped beside a bunch of fresh green parsley, all on the left side; next to them is a half white onion, a small white bowl filled with red tomato sauce, a white bowl with golden olive oil, and a tiny white bowl with minced garlic; close by, a small white bowl with black and white salt and pepper, a larger white bowl with white creamy sauce, and a wooden bowl with red spice powder are neatly placed; three large brown potatoes stand on the right side, completing the scene. Photo taken with an iphone --ar 4:5 --v 7

Every ingredient in this Crispy Patatas Bravas with Spicy Tomato Sauce and Garlic Aioli Recipe plays a crucial role in building layers of flavor, texture, and vibrant color. From the potatoes’ starchy crunch to the smoky spices in the sauce, each component transforms simple ingredients into something unforgettable.

Russet potatoes: These starchy potatoes crisp up beautifully when fried twice for the perfect crunch.
Vegetable oil: Essential for frying the potatoes to a golden crisp without overpowering their natural flavor.
Mayonnaise: The smooth base for the garlic aioli that adds creamy richness to the dish.
Fresh lemon juice: Adds bright acidity to lighten the aioli and balance the richness.
Garlic cloves: Used in both the aioli and tomato sauce, providing pungent, aromatic depth.
Yellow onion: Slowly cooked to sweetness, forming the flavor base of the spicy tomato sauce.
Smoked paprika: Gives the sauce its signature smoky warmth.
Cayenne pepper: Brings a lively kick of heat that wakes up the palate.
Sugar: Just a touch to balance the acidity of the tomatoes and vinegar.
Kosher salt and sea salt: To season and enhance every element perfectly.
Canned diced tomatoes: The heart of the sauce, offering natural sweetness and body.
White vinegar: Adds a tangy brightness to the tomato sauce to elevate the dish.
Extra-virgin olive oil: For sautéing the onions and garlic, enriching the sauce with fruity notes.
Fresh flat-leaf parsley: A final herbal garnish that adds freshness and color.
Eggs (optional): Fried eggs create a luscious, runny yolk that pairs wonderfully with the potatoes.

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

Step 1: Preparing Your Potatoes

Start by peeling and cutting the russet potatoes into chunky 1½ inch cubes. This size is perfect for frying because it ensures a crispy outside while keeping the inside soft and fluffy. The first fry will gently cook the potatoes without browning, so be patient and keep your oil at 300°F. After about 5 to 7 minutes, your potatoes will be tender but pale—transfer them to a cooling rack and let them rest for up to an hour.

Step 2: Making the Garlic Aioli

While the potatoes cool, whip up your creamy garlic aioli by simply mixing mayonnaise with fresh lemon juice and minced garlic. This straightforward sauce is where zest and garlic punch come together, perfectly ready to cool down the spicy heat of the tomato sauce when served.

Step 3: Cooking the Spicy Tomato Sauce

Next, heat extra-virgin olive oil in a skillet to gently sauté thinly sliced onions until they turn translucent and sweet, about 10 minutes. Add minced garlic and cook until fragrant, then stir in smoky paprika, cayenne pepper, sugar, kosher salt, canned tomatoes, and white vinegar. Let the sauce simmer until it thickens beautifully, then blend it smooth, either right in the pan with an immersion blender or in a stand blender. This rich, spicy sauce is the soul of your Crispy Patatas Bravas with Spicy Tomato Sauce and Garlic Aioli Recipe.

Step 4: Frying for the Final Crunch

Reheat your oil to 370°F for the crucial second fry. This is where those cooled potato cubes transform into irresistible crispy gems. Fry the potatoes in small batches for 3 to 5 minutes, until deeply golden and crackling with crunch. Drain any excess oil and immediately toss them in the warm bravas sauce so every cube gets coated in that smoky, tangy goodness.

Step 5: Bringing It All Together

Finally, plate your potatoes, drizzle with the luscious garlic aioli, scatter fresh parsley for a herbal pop, and top with fried eggs if you like to add another layer of indulgence. Each bite delivers a delightful combination of crispy, spicy, creamy, and fresh that makes this Crispy Patatas Bravas with Spicy Tomato Sauce and Garlic Aioli Recipe a true crowd-pleaser.

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

A black pan lined with brown parchment paper holds a dish with two layers: the bottom layer is made of orange roasted potato cubes covered in small bits of green herbs, and the top layer has a sunny-side-up egg with a bright yellow yolk and white edges that are slightly crispy, drizzled with white sauce and orange sauce in small drops. The pan sits on a white marbled surface with a striped cloth nearby. photo taken with an iphone --ar 4:5 --v 7

Garnishes

Sprinkle freshly chopped flat-leaf parsley on top for a burst of color and a touch of herbaceous freshness that balances the rich sauces beautifully. For those who want to elevate the dish, finishing with a pinch of smoked paprika or a squeeze of lemon juice adds an extra zing.

Side Dishes

This dish shines on its own, but it’s also fantastic alongside grilled meats or a fresh salad. A simple green salad with crisp greens and vinaigrette complements the richness of the sauces perfectly, making it an ideal light contrast to the hearty potatoes.

Creative Ways to Present

Serve your Crispy Patatas Bravas with Spicy Tomato Sauce and Garlic Aioli Recipe in small tapas-style bowls for a Spanish feast feel. Alternatively, pile the potatoes high on a rustic wooden board with ramekins of leftover aioli and bravas sauce for dipping fun—a great way to get friends gathering around and digging in.

Make Ahead and Storage

Storing Leftovers

If you have any leftovers (which might be tough!), store them in an airtight container in the refrigerator for up to 2 days. Keep the potatoes separate from the sauces to maintain their crispness.

Freezing

While the potatoes do freeze well if par-cooked and frozen before the final fry, the sauces lose their fresh textures when thawed. For the best taste, freeze only the potatoes and prepare fresh sauce when ready to serve.

Reheating

Reheat leftover potatoes in a hot oven or air fryer to restore their crisp exterior. Avoid microwaving as it makes them soggy. Warm the sauces gently on the stove, stirring often to prevent sticking, then combine before serving.

FAQs

Can I use other types of potatoes?

Russet potatoes are the best choice for their high starch content which crisps up wonderfully. Waxy potatoes tend to stay soft and won’t give you that classic crispy texture.

Is there a vegan version of this recipe?

Yes! Swap mayonnaise for a vegan mayo in the aioli, and skip the fried eggs. The potato and tomato sauce combo is naturally plant-based and delicious.

How spicy is the tomato sauce?

The sauce has a mild to medium heat from cayenne pepper, balanced with smoky paprika and some sweetness. You can adjust the cayenne up or down depending on your preference.

Can I bake the potatoes instead of frying?

Baking is a healthier option but won’t give quite the same crunch. If baking, roast the cubes at a high temperature and toss them in a little oil and salt to get as crispy as possible.

What is the best way to serve the dish for a party?

Serve this Crispy Patatas Bravas with Spicy Tomato Sauce and Garlic Aioli Recipe in small bowls or on a large platter with plenty of toothpicks and extra aioli and sauce for dipping. It’s perfect finger food for mingling!

Final Thoughts

This Crispy Patatas Bravas with Spicy Tomato Sauce and Garlic Aioli Recipe is one of those timeless dishes everyone should experience at least once. It’s hearty, flavorful, and full of personality—ideal for sharing with friends or making your next meal extra special. Once you master the method, it’s so easy to whip up whenever a craving for something crispy and spicy hits. Trust me, your taste buds will thank you!