Name: Crispy Patatas Bravas with Spicy Tomato Sauce and Garlic Aioli Recipe
Prep time: 20 min
Cook time: 1 h 15 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

Print Recipe·4 from 11 reviews

If you have ever dreamed of nailing the perfect Spanish tapas classic, then this Crispy Patatas Bravas with Spicy Tomato Sauce and Garlic Aioli Recipe is exactly what you need in your culinary repertoire. This dish brings together irresistibly crispy, golden potatoes paired with a bold, smoky tomato sauce and a creamy, garlicky aioli that perfectly balances the spice. It’s the kind of recipe that turns an everyday snack into a crowd-pleasing sensation, guaranteeing smiles and seconds at your table. Whether you’re planning a casual get-together or simply craving a rich, comforting bite, these patatas bravas deliver every time.

Ingredients You’ll Need

The image shows uncooked ingredients neatly arranged on a white marbled surface. There are two large, rough-textured light brown potatoes on the right side, and beside them is a small white bowl filled with thick white cream. Above the potatoes is a small white bowl with a light yellow liquid. Moving left, a small white plate holds a salt and pepper mix, and nearby a tiny bowl contains minced garlic. Below this, a small wooden bowl has a reddish-orange spice. Four brown eggs are grouped above a small round can of bright red diced tomatoes. A bunch of fresh green parsley with leafy stems lies above a half of a white onion placed flat side down on the marble surface. Everything is scattered with some space in between, clearly showing each ingredient. Photo taken with an iphone --ar 4:5 --v 7

This recipe showcases a handful of simple, high-quality ingredients that come together to create layers of texture and flavor. Each component is carefully chosen to enhance the crispiness of the potatoes, the depth of the sauce, and the creaminess of the aioli, making every bite a delightful experience.

Mayonnaise: The base of your garlic aioli, lending richness and a smooth texture.
Fresh lemon juice: Adds a lively, bright note to the aioli, balancing the creaminess beautifully.
Garlic clove (plus more for the sauce): Packs bold flavor both in the aioli and the tomato sauce, infusing the dish with aromatic warmth.
Russet potatoes: Peeled and diced, these starchy potatoes crisp up perfectly when fried twice.
Vegetable oil: Ideal for deep frying, creating that coveted golden crust on the potatoes.
Sea salt: Enhances all the individual flavors and seasonings throughout the dish.
Eggs (optional): Fried eggs add a luscious, runny yolk that complements the spicy potatoes wonderfully.
Flat leaf parsley: Fresh parsley brings a pop of color and a touch of herbal freshness.
Extra-virgin olive oil: Used to sauté the onions and garlic for your spicy tomato sauce.
Yellow onion: Thinly sliced to slowly caramelize and add subtle sweetness to the sauce.
Smoked paprika: Essential for that smoky depth in the sauce that makes this dish iconic.
Cayenne pepper: Adds a spicy kick without overpowering the other ingredients.
Sugar: Balances the acidity of the tomatoes and vinegar in the sauce.
Kosher salt: For seasoning the tomato sauce just right.
Diced tomatoes (canned): The vibrant, tangy base of the spicy tomato sauce.
White wine vinegar: Brings sharpness and a pleasant tartness, elevating the flavor profile.

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

Step 1: Prepare the Aioli

Start by whisking together mayonnaise, fresh lemon juice, and minced garlic in a small bowl until smooth and fragrant. This simple garlic aioli will provide a creamy, tangy contrast that cuts through the heat of the tomato sauce, tying the entire dish together with silky richness.

Step 2: Par-Fry the Potatoes

Heat the vegetable oil to 300°F in a heavy pot fitted with a deep-fry thermometer. This initial frying cooks the potatoes gently and ensures the interior becomes tender without overcooking the exterior. Work in batches, frying the diced potatoes until they just start to brown, about 5 to 7 minutes. Remove them with a slotted spoon and drain on a cooling rack. Let them cool completely for around 45 to 60 minutes; this resting period is crucial for achieving the ultimate crispness in the next step.

Step 3: Prepare the Spicy Tomato Sauce

While the potatoes cool, it’s time to make the sauce. In a skillet over medium heat, warm the extra-virgin olive oil, then add the thinly sliced onions. Cook, stirring occasionally, until the onions become tender and slightly caramelized, around 10 minutes. Add minced garlic and let it cook until fragrant, another 2 minutes. Stir in smoked paprika, cayenne pepper, sugar, kosher salt, diced tomatoes, and white wine vinegar. Bring the mixture to a simmer and continue cooking until it thickens, roughly 10 minutes. Finish by blending the sauce until smooth using an immersion blender or a regular blender. The result is a vibrant, smoky, and spicy tomato sauce that is the heart of the dish.

Step 4: Fry the Potatoes Until Crispy

Increase the oil temperature to 370°F for the second fry, which crisps the potatoes to perfection. Fry the cooled potatoes in small batches for 3 to 5 minutes or until they develop a beautiful golden-brown crust. Transfer them to a serving dish and generously toss them with the smoky bravas sauce. Sprinkle sea salt to taste, ensuring every bite bursts with flavor.

Step 5: Serve with Aioli and Optional Toppings

Serve the crispy potatoes while hot, drizzling with the prepared garlic aioli and any leftover spicy tomato sauce. Garnish with fresh flat leaf parsley for a pop of green, and if you like, add a fried egg on top for extra indulgence. This combination is pure magic on a plate.

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

A black frying pan sits on a white marbled surface, containing two main layers: on the left side, there are golden-brown cooked onion slices with some darker charred spots, showing a slightly crispy texture. On the right side, there is a thick, chunky tomato sauce with bright red tomato pieces in a rich red liquid. The two layers are distinct but close, with no mixing. The pan handle extends downward from the bottom center. Photo taken with an iphone --ar 4:5 --v 7

Garnishes

A sprinkle of fresh flat leaf parsley is more than just decoration—it adds a bright, herbal aroma and a fresh contrast to the smoky richness of the tomato sauce. Adding a perfectly fried egg with a soft yolk on top introduces an indulgent creaminess that mingles with both the sauce and potatoes, turning the dish into a full meal.

Side Dishes

This Crispy Patatas Bravas with Spicy Tomato Sauce and Garlic Aioli Recipe shines as a standalone tapa, but it’s also fantastic alongside grilled meats, a simple green salad, or roasted vegetables. It pairs perfectly with a chilled glass of Spanish wine, making it a versatile dish for a casual tapas night or a festive celebration.

Creative Ways to Present

To jazz up your presentation, try serving the potatoes in rustic terracotta dishes reminiscent of traditional Spanish tapas bars. Drizzle the garlic aioli artistically over the top or offer it on the side for dipping. For an elegant touch, sprinkle some smoked paprika over the aioli and add microgreens or edible flowers for a pop of color that will impress your guests.

Make Ahead and Storage

Storing Leftovers

Leftover crispy potatoes and sauces should be cooled completely before storing. Keep the potatoes in an airtight container to maintain their texture as much as possible, and store the spicy tomato sauce and aioli separately in small jars to prolong freshness. This way, everything stays vibrant and ready for the next meal.

Freezing

While the potatoes lose some crispness when frozen and thawed, you can freeze the spicy tomato sauce and garlic aioli without any problem. Place them in freezer-safe containers and label them with the date. When ready to enjoy, let them thaw overnight in the refrigerator and reheat the sauce gently on the stove.

Reheating

To bring the potatoes back to life, reheat them in a hot oven or air fryer rather than the microwave to help restore some of their crispiness. Warm the spicy tomato sauce on the stovetop over low heat until heated through, stirring occasionally. The aioli is best served cold or at room temperature to maintain its creamy texture.

FAQs

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

Russet potatoes are ideal for this Crispy Patatas Bravas with Spicy Tomato Sauce and Garlic Aioli Recipe because their high starch content creates that perfect crispy exterior and fluffy interior. However, Yukon Golds can also work, though they might be a bit less crispy.

How spicy is the tomato sauce?

The sauce has a moderate heat level from the cayenne and smoked paprika, which you can easily adjust. For a milder version, reduce or omit the cayenne pepper; if you love spice, feel free to add more.

Is the garlic aioli difficult to make?

Not at all! This recipe keeps things simple by using mayonnaise as the base. Mixing it with fresh lemon juice and minced garlic gives you an easy, flavorful aioli without the fuss of traditional emulsification.

Can I bake the potatoes instead of frying?

For authentic texture, frying is recommended, especially since this Crispy Patatas Bravas with Spicy Tomato Sauce and Garlic Aioli Recipe relies on the doppelfritte method (twice-fried). That said, if you prefer baking, toss the potatoes with oil and roast them until golden, but keep in mind the texture won’t be quite the same.

What wine pairs well with patatas bravas?

A cold, crisp Spanish white like Albariño or a light red such as Tempranillo complements this dish beautifully, balancing the smoky and spicy elements with refreshing acidity.

Final Thoughts

There’s something truly special about the combination of crispy potatoes, smoky spicy tomato sauce, and luscious garlic aioli that makes this Crispy Patatas Bravas with Spicy Tomato Sauce and Garlic Aioli Recipe a must-try for anyone who loves bold flavors and satisfying textures. It’s a dish that invites you to gather around, share, and celebrate simple ingredients elevated to pure deliciousness. I wholeheartedly encourage you to dive into this recipe—you’ll be rewarded with a deliciously memorable tapas experience right in your own kitchen.