Name: Patatas Bravas with Spicy Tomato Sauce and Garlic Aioli Recipe
Prep time: 15 min
Cook time: 45 min
Total time: 1 h
Cuisine: Spanish
Ingredients: 1 tbsp (18 g) kosher salt; 2 tbsps (30 ml) white distilled vinegar; 2 lbs (907 g) russet potatoes, peeled and cut into 1-inch cubes; Canola oil, for frying; Pinch of kosher salt (for seasoning fried potatoes); 2 tbsps (30 ml) olive oil; ½ cup (80 g) finely chopped yellow onion; 4 cloves garlic, minced; 1 tbsp (16 g) tomato paste; 1 tbsp (7 g) smoked paprika; ¼ tsp (0.5 g) cayenne pepper; ½ tsp (3 g) kosher salt; ¼ tsp (0.6 g) black pepper; 1 cup (240 g) tomato sauce; 1 tbsp (15 ml) red wine vinegar; 1 cup (240 ml) low-sodium vegetable broth (or low-sodium chicken broth); Garlic aioli (store-bought or homemade); Chopped fresh parsley

Jump to Recipe·4 from 75 reviews

If you have ever craved the perfect blend of crispy potatoes paired with a delightfully spicy and tangy sauce, then you are in for a treat with this Patatas Bravas with Spicy Tomato Sauce and Garlic Aioli Recipe. This classic Spanish tapa brings together tender yet crunchy potatoes, a bold tomato sauce with just the right kick of heat, and a luscious, cooling garlic aioli that elevates every bite. It’s one of those dishes that invites you to gather friends around the table and dive straight in, sharing smiles and second servings. Once you try this recipe, you’ll understand why it’s a beloved staple that’s both comforting and vibrant.

Ingredients You’ll Need

The image shows a white bowl with four whole brown potatoes in the center, surrounded by small white dishes and clear glass bowls containing various ingredients. These include two small piles of red powder, a pile of black pepper, a pile of salt, chopped white onions, a bright red sauce, a yellow liquid, a deep red liquid, a small amount of white cream, a paste-like mixture, and a whole garlic bulb. A bunch of fresh green parsley lies at the bottom right. There is also a glass measuring cup with a light yellow liquid and a white ceramic jug with a cork on top. All items are placed on a white marbled surface. photo taken with an iphone --ar 4:5 --v 7

These ingredients might look simple, but they come together to create a dish bursting with flavor and contrasting textures. Each component has a specific role, from achieving that golden crunch on the potatoes to balancing the spicy tomato sauce and creamy aioli.

Kosher salt: Essential for seasoning and helping the potatoes maintain their shape during cooking.
White distilled vinegar: A little acidity in the boiling water firm up the potatoes without impacting their flavor.
Russet potatoes: Perfect for frying because of their starch content and ability to crisp beautifully.
Canola oil: Ideal for deep frying the potatoes to golden perfection.
Olive oil: Used to gently soften onions and marry the spices in the sauce.
Yellow onion: Adds sweetness and depth to the tomato sauce.
Garlic: Provides the aromatic base for both the sauce and aioli.
Tomato paste: Intensifies the tomato flavor and adds richness.
Smoked paprika: Brings a smoky warmth critical to authentic Patatas Bravas.
Cayenne pepper: Gives the perfect spicy kick to the sauce.
Black pepper: Adds subtle heat and complexity.
Tomato sauce: Forms the luscious body of the bravas sauce.
Red wine vinegar: Brightens the sauce with a sharp tang.
Low-sodium vegetable broth: Balances the sauce, keeping it saucy without overpowering saltiness.
Garlic aioli: The creamy, garlicky finishing touch that cools down the spice beautifully.
Fresh parsley: Sprinkled on top for an herby freshness and vibrant color.

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

Step 1: Parboil the Potatoes

Start by bringing a large pot of water to a steady boil, then add kosher salt and white vinegar. The vinegar is a clever trick to help the potatoes hold their shape when fried. Toss in your cubed russet potatoes and cook them just until their edges are tender but the centers still have a little resistance. This usually takes about 7 to 9 minutes once the water is back to a simmer. This step sets the foundation for that perfect crispy outside with a soft inside.

Step 2: Dry the Potatoes

Drain the potatoes and spread them out on a wire rack placed over a baking sheet. Letting them steam-dry is key to removing surface moisture. This might seem like an extra step, but it ensures they crisp up like golden little clouds when fried. The drier the surface, the better the crunch!

Step 3: Prepare the Spicy Tomato Sauce

While the potatoes dry, warm olive oil in a skillet over medium heat. Sauté finely chopped yellow onions until soft, then add minced garlic and cook for just 30 seconds to release those fragrant oils. Stir in tomato paste and cook until it darkens slightly, intensifying its flavor. Next, toss in smoked paprika, cayenne pepper, kosher salt, and black pepper, letting the spices bloom for a few seconds. Pour in tomato sauce, red wine vinegar, and broth, then simmer the mixture to let all those layered flavors come to life. Use an immersion blender if you want your sauce smooth, or leave it a bit chunky for more rustic charm.

Step 4: Fry the Potatoes

Heat canola oil in a heavy pot to 350°F (175°C). Fry the potatoes in batches to avoid temperature drops, about 7 to 10 minutes each, turning occasionally until they are golden brown and irresistibly crispy on the outside. Drain briefly on paper towels or a wire rack and season immediately with kosher salt for that burst of flavor that clings to the hot potatoes.

Step 5: Assemble Your Patatas Bravas

Lay the crispy potatoes on a serving platter, then generously spoon the warm spicy tomato sauce over them. Finish by drizzling with garlic aioli and sprinkling freshly chopped parsley on top. Serve immediately to enjoy that glorious contrast of crispy morsels and silky, spicy sauce.

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

A white oval plate holds one layer of thick, golden-brown potato wedges, spread evenly and covered with two sauces drizzled on top; one sauce is creamy white and the other is bright orange. Small pieces of green herbs are scattered over the wedges and sauces. The plate is lined with newspaper-style paper. Around the plate, there are some forks, a bunch of green parsley, a whole garlic bulb, a small jar of toothpicks, and two white bowls with black pepper and coarse salt on a white marbled surface. Photo taken with an iphone --ar 4:5 --v 7

Garnishes

A sprinkle of fresh parsley adds a burst of herbaceous brightness that contrasts beautifully with the deep flavors of the spicy sauce. For a touch of extra crunch, toasted paprika or a light drizzle of olive oil on top can elevate the dish visually and taste-wise.

Side Dishes

Patatas Bravas makes an excellent snack on its own or a fantastic side. Complement it with Spanish classics like chorizo, manchego cheese, or a fresh mixed green salad for a balanced meal. It also pairs wonderfully with a crisp glass of dry white wine or a cold beer, enhancing the vibrant flavors.

Creative Ways to Present

Try layering the potatoes and sauce in mini cast iron skillets for individual servings that keep everything warm and impressive. Or serve with a side of crusty bread to soak up every last drop of that spicy tomato goodness. For a fun twist, add a sprinkle of crumbled smoked cheese on top just before serving.

Make Ahead and Storage

Storing Leftovers

You can store any leftover Patatas Bravas in an airtight container in the fridge for up to 3 days. Keep the sauce and potatoes separate if possible to prevent the potatoes from losing their crispness.

Freezing

While the potatoes are best fresh, you can freeze the tomato sauce alone. Cool it completely and transfer to a freezer-safe container. It will keep for up to 3 months and can be thawed for quick reheating.

Reheating

To revive leftover potatoes, reheat in a hot oven or air fryer to bring back their crunch rather than microwaving, which will make them soggy. Gently warm the sauce in a saucepan over medium heat, stirring occasionally.

FAQs

Can I use other types of potatoes for Patatas Bravas with Spicy Tomato Sauce and Garlic Aioli Recipe?

Russet potatoes are ideal because their high starch content gives you that coveted crispy exterior and fluffy interior. You can try Yukon Golds, but they won’t get quite as crisp.

Is the sauce very spicy in this Patatas Bravas with Spicy Tomato Sauce and Garlic Aioli Recipe?

The cayenne and smoked paprika add a pleasant warmth without overwhelming heat. You can adjust the cayenne to your taste to make it milder or spicier.

How do I make garlic aioli if I don’t have store-bought?

Mix mayonnaise with freshly minced garlic and a squeeze of lemon juice. For a more authentic touch, whisk in a little olive oil gradually for creaminess.

Can I bake the potatoes instead of frying?

Yes, baking is a healthier alternative, but frying will give the classic crispy crunch that defines Patatas Bravas. If you bake, toss the potatoes with oil and roast at high heat until crisp.

What can I serve alongside Patatas Bravas to make it a full meal?

It pairs beautifully with Spanish omelets, grilled vegetables, or tapas-style dishes like marinated olives and cured meats for an authentic spread.

Final Thoughts

This Patatas Bravas with Spicy Tomato Sauce and Garlic Aioli Recipe is one of those magical dishes that feels indulgent but is surprisingly easy to make at home. With crispy potatoes, a sauce that sings with smoky heat, and a creamy garlic drizzle, each mouthful transports you straight to a bustling Spanish tavern. Bring this recipe to your table and watch it become an instant favorite, perfect for sharing or savoring solo. You’re going to love it!