Name: Patatas Bravas with Spicy Tomato Sauce and Garlic Aioli Recipe
Prep time: 10 min
Cook time: 25 min
Total time: 35 min
Cuisine: Spanish
Ingredients: 6 medium Yukon Gold Potatoes (about 2 ¼ pounds); 1 ½ teaspoons kosher salt; ½ teaspoon fresh cracked black pepper; 1 ½ Tablespoons olive oil (plus 2 Tablespoons for roasting/air frying); 1/4 cup onion (36g), diced; 1 clove garlic, minced; 1 Tablespoon all-purpose flour; Small pinch ground sea salt (or more, to taste); ½ teaspoon sweet smoked Spanish paprika (or more, to taste); 1/8 teaspoon cayenne pepper; ½ Tablespoon tomato paste; ½ teaspoon red wine vinegar; ½ cup low-sodium chicken broth (120g) or vegetable broth; ¼ cup mayonnaise (57g); ½ teaspoon Dijon mustard; 3 cloves garlic, minced; 1 teaspoon lemon juice; Pinch salt; Fresh parsley, for garnish

Jump to Recipe· 3.8 from 46 reviews

If you crave a vibrant and irresistible tapa that captures the soul of Spanish street food, the Patatas Bravas with Spicy Tomato Sauce and Garlic Aioli Recipe is exactly what you need on your table. These crispy, golden potatoes coated with a smoky, spicy tomato sauce and accompanied by luscious garlic aioli elevate simple potatoes to a whole new level of flavor and fun. Perfect as an appetizer, snack, or even a sharing dish for friends and family, this recipe balances textures and bold seasonings that will have you reaching for seconds in no time.

Ingredients You’ll Need

The image is split into two vertical sections, each showing a metal bowl on a white marbled surface. On the left side, the bowl holds a thick, smooth orange sauce with some chunks, and a metal whisk is resting inside it, partially submerged and angled slightly to the right. On the right side, the bowl contains a creamy, off-white mixture with a lumpy texture piled in the center. The surface of the bowl inside is shiny with some small droplets of liquid on the sides. The lighting highlights the textures and colors clearly. photo taken with an iphone --ar 4:5 --v 7

Gathering simple, fresh ingredients is the secret to making an authentic Patatas Bravas with Spicy Tomato Sauce and Garlic Aioli Recipe. Each component plays a vital role in building those complex layers of flavor, vibrant color, and perfect texture.

Yukon Gold Potatoes: Their creamy flesh holds up beautifully when parboiled and fried, providing the perfect crispy exterior with a soft center.
Kosher Salt: Essential for seasoning and drawing out the natural flavors of the potatoes throughout cooking.
Fresh Cracked Black Pepper: Adds just the right bit of subtle heat and earthiness.
Olive Oil: High-quality extra virgin olive oil enhances the authentic taste and helps achieve a crispy crust on the potatoes.
Onion: Sweet and aromatic base for the spicy tomato sauce that builds deep flavor.
Garlic: Fresh minced garlic powers both the sauce and the aioli with fragrant pungency.
All-Purpose Flour: Helps thicken the bravas sauce to a luscious consistency.
Sweet Smoked Spanish Paprika: The star spice for authentic smoky warmth and vibrant color.
Cayenne Pepper: Gives the exciting kick that lifts this dish from ordinary to unforgettable.
Tomato Paste: Provides richness and depth to the tomato sauce.
Red Wine Vinegar: Adds bright acidity that balances the sauce perfectly.
Low-Sodium Chicken or Vegetable Broth: Keeps the sauce silky without overwhelming the flavor.
Mayonnaise: The creamy base of the garlic aioli for cooling contrast.
Dijon Mustard: Adds tangy complexity to the aioli.
Lemon Juice: Brings freshness and brightness to the garlicky aioli.
Fresh Parsley: A finishing touch of green that freshens the plate and adds color.

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

Step 1: Make the Bravas Sauce

Start by heating olive oil in a small saucepan over medium heat. Add diced onion and sauté until translucent and sweet, about 3 to 4 minutes. Stir in minced garlic briefly, just until fragrant, taking care not to burn it. Sprinkle in all-purpose flour to create a roux base, cooking for about 1 minute while stirring to eliminate raw flour flavor. Then, stir in salt, sweet smoked Spanish paprika, cayenne pepper, tomato paste, red wine vinegar, and chicken or vegetable broth. Simmer gently until the sauce thickens slightly. Finally, blitz the sauce with an immersion blender until silky smooth. Taste and adjust seasoning – a smoky, spicy balance is the goal here.

Step 2: Prepare the Garlic Aioli

While the bravas sauce simmers, mix together mayonnaise, Dijon mustard, minced garlic cloves, lemon juice, and a pinch of salt. Whisk until creamy and smooth. This garlicky aioli provides a cool, creamy counterpoint that cuts through the heat of the tomato sauce beautifully. Set it aside, letting those flavors meld while you tackle the potatoes.

Step 3: Prepare and Parboil the Potatoes

Peel or scrub your Yukon Gold potatoes, then cut each one into bite-sized pieces by halving lengthwise twice and slicing each quarter into six equal chunks. Boil these pieces in salted water for about 5 minutes – just enough to soften the exterior without losing firmness. Drain and transfer to a colander, letting them steam dry for a few minutes. Give the colander a shake to rough up the edges of the potatoes – this little trick helps create extra crispy surfaces during frying or roasting.

Step 4: Crisp the Potatoes

You have three delicious options here! For pan frying, heat a thin layer of olive oil in a large skillet over medium-high heat and cook the potatoes, tossing occasionally, until all sides are golden and crispy. If you prefer roasting, preheat the oven to 475°F, toss potatoes with olive oil on a baking sheet spaced apart, roast for 25 minutes tossing once, then broil briefly to finish crisping. For air frying, toss potatoes in olive oil and cook at 400°F for about 10 minutes until perfectly golden. No matter the method, your reward is potatoes with that crave-worthy contrast of crunchy outside and fluffy inside.

Step 5: Assemble and Serve

Place the crispy potatoes in a shallow serving dish, generously spoon the warm bravas sauce over them, and then add dollops of garlic aioli on top. Sprinkle chopped fresh parsley for a bright, herbal finish. The combination of the smoky, spicy sauce with cool, creamy aioli and the crispy potatoes is utterly addictive.

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

The image shows a black bowl full of roasted potato pieces with crispy brown skin. Each potato piece is covered in a bright orange sauce, with white creamy sauce drizzled over in thin lines. Small green herb pieces are scattered on top, adding color contrast. A woman's hand holds a fork lifting one piece of potato, which is fully coated in the sauces and herbs. The bowl sits on a white marbled surface. photo taken with an iphone --ar 4:5 --v 7

Garnishes

Sprinkling fresh parsley or even finely chopped chives adds a pop of color and herbaceous brightness that perfectly complements the rich sauces. For an extra touch of heat, feel free to dust some additional smoked paprika or cayenne right before serving.

Side Dishes

This dish shines alongside a cold Spanish beer or a crisp white wine like Albariño. Pairing Patatas Bravas with light salads, grilled vegetables, or aged Manchego cheese rounds out a festive tapas spread beautifully. They also make a fulfilling snack or starter before a larger meal.

Creative Ways to Present

Try serving this Patatas Bravas with Spicy Tomato Sauce and Garlic Aioli Recipe in small tapas-style bowls for parties, or layered in a shallow cast iron skillet to keep everything warm and casual. You can create a fun “build your own” platter with additional toppings like olives, roasted peppers, or chorizo slices for interactive entertaining.

Make Ahead and Storage

Storing Leftovers

If you happen to have leftovers (which might be rare!), store the potatoes, bravas sauce, and aioli separately in airtight containers in the fridge for up to 3 days to keep textures from mixing and softening prematurely.

Freezing

While the potatoes are best enjoyed fresh, you can freeze the bravas sauce separately in a freezer-safe container for up to 2 months. Thaw it gently and reheat before serving to revive that delicious smoky tang.

Reheating

To reheat the potatoes and keep their crispiness, spread them out on a baking sheet and bake in a 400°F oven for 5 to 10 minutes. Warm the bravas sauce separately on low heat, stirring often. Add fresh aioli right before serving for that perfect finishing touch.

FAQs

Can I use a different type of potato?

Absolutely! While Yukon Golds are recommended for their balance of creaminess and firmness, Russets or red potatoes work as well. Just keep a close eye during cooking, as different potatoes may require slight adjustments in boiling and crisping times.

Is it possible to make this recipe vegan?

Yes! Swap the chicken broth for vegetable broth and use vegan mayonnaise to prepare a plant-based version of the garlic aioli. The dish retains all its character and warmth even without animal products.

How spicy is the sauce?

This Patatas Bravas with Spicy Tomato Sauce and Garlic Aioli Recipe delivers medium heat that can be easily adjusted. Increase or decrease the cayenne pepper and smoked paprika according to your preferred spice level without losing the dish’s signature smoky flavor.

Can I prepare both sauces ahead of time?

Definitely. Both the bravas sauce and garlic aioli improve in flavor when made a few hours ahead or even the day before. Just store them separately in the fridge and bring to room temperature or gently warm as needed before serving.

What is the best cooking method for the potatoes?

Each method—pan-frying, roasting, or air-frying—has its own merits. Pan-frying offers the most hands-on crisp, oven roasting is great for making larger batches evenly crispy, and air-frying is quick and uses less oil. Choose based on your preference and available equipment.

Final Thoughts

I genuinely cannot recommend the Patatas Bravas with Spicy Tomato Sauce and Garlic Aioli Recipe enough if you want to bring a touch of Spanish sunshine to your kitchen. It’s a delightful mix of crispy, spicy, and creamy flavors that invite sharing and savoring. Whether you’re gathering friends for a casual night or just treating yourself, this recipe will quickly become a beloved go-to. So grab those potatoes and get ready to fall in love with one of Spain’s most iconic dishes!