Name: Patatas Bravas with Aioli Recipe
Prep time: 15 min
Cook time: 20 min
Total time: 35 min
Cuisine: Spanish
Ingredients: 4 medium waxy potatoes, peeled and cut into bite-sized cubes; 1/4 cup high-quality extra virgin olive oil; 1 tablespoon smoky paprika; 2 cloves fresh garlic, minced; 1 teaspoon chili powder (adjust to taste); 1 cup mayonnaise (store-bought or homemade); 2 cloves garlic, roasted; 2 tablespoons fresh lemon juice; Salt and pepper, to taste

Jump to Recipe· 4.2 from 82 reviews

There is something undeniably delightful about biting into perfectly crispy potatoes smothered in a bright, garlicky sauce, which is exactly what you get with this Patatas Bravas with Aioli Recipe. This classic Spanish tapas dish combines crunchy, golden cubes of potatoes infused with smoky paprika and chili, paired with a luscious, creamy aioli that elevates every bite. It’s a crowd-pleaser that feels both rustic and refined, making it an irresistible choice whether you’re hosting friends or craving a comfort snack. Let me take you through this favorite here so you can bring a little Spanish sunshine to your table.

Ingredients You’ll Need

The image shows many pieces of peeled potato cut into small cubes with light brown skin and white inside, placed inside a silver metal colander with many small holes. A white-handled knife is holding one piece of potato above the colander. The background is a white marbled surface. photo taken with an iphone --ar 4:5 --v 7

The beauty of this Patatas Bravas with Aioli Recipe is how simple and essential the ingredients are, yet each plays a key role in creating layers of flavor and satisfying textures. From starchy potatoes to smoky spices and the creamy aioli, everything comes together in harmony.

4 medium Potatoes: Use waxy varieties for the best texture when frying, ensuring crispiness outside and softness inside.
1/4 cup Olive oil: High-quality extra virgin adds richness and depth of flavor while helping the potatoes crisp up.
1 tablespoon Paprika: Smoky paprika is essential to give the dish its signature warmth and color.
2 cloves Garlic: Fresh garlic infuses the potatoes with a fragrant kick that complements the spices perfectly.
1 teaspoon Chili powder: Adjust this to your spice preference for just the right amount of heat.
1 cup Mayonnaise: Use store-bought or homemade as the creamy base of the aioli sauce.
2 cloves Garlic (for aioli): Roasted garlic adds a mellow, sweet garlicky flavor that balances the richness.
2 tablespoons Lemon juice: Fresh juice brightens the aioli and adds a lovely tang.
Salt and Pepper: To season both potatoes and sauce, enhancing the overall flavor.

How to Make Patatas Bravas with Aioli Recipe

Step 1: Prep Your Potatoes

Start by washing and peeling the potatoes, then cut them into bite-sized cubes to ensure they cook evenly and develop that perfect crispy outside and tender inside we all crave.

Step 2: Cook the Potatoes

Heat your olive oil in a large skillet over medium heat. Once it’s shimmering, add the potatoes. Fry them gently, stirring occasionally until they turn golden brown and crisp on the outside. This is where patience pays off—the slow frying helps create that luscious texture.

Step 3: Add Flavor

When the potatoes are nearly done, toss in the minced garlic, paprika, and chili powder. Stir well to coat every piece with the spices. The aromas that fill your kitchen here are absolutely intoxicating and set the stage for the flavors to come.

Step 4: Prepare the Aioli Sauce

While the potatoes finish cooking, whisk together mayonnaise, roasted garlic, lemon juice, salt, and pepper in a small bowl until smooth and creamy. This sauce is the game-changer, offering a bright, silky contrast to the smoky, crispy potatoes.

Step 5: Serve and Enjoy

Transfer the potatoes to a serving dish, and either drizzle the aioli over the top or serve it as a dip on the side. Each bite of these Patatas Bravas with Aioli Recipe will have you swooning.

How to Serve Patatas Bravas with Aioli Recipe

The image shows four stages of frying potatoes in a black skillet on a stovetop above a white marbled surface. The first stage has raw potato pieces in golden oil, bubbling and frying with light yellow to white chunky pieces. The second stage shows the potatoes turning golden brown and crisp around the edges. In the third stage, a woman's hand is holding a wire skimmer straining the now dark golden brown potatoes out of the hot oil. The last stage shows the fried potatoes resting in a white bowl lined with white paper towels, with the potatoes being sprinkled with white salt, displaying their crispy golden brown texture. Photo taken with an iphone --ar 4:5 --v 7

Garnishes

A sprinkle of fresh parsley or chives adds a vibrant pop of color and freshness that beautifully balances the rich potatoes and creamy aioli. A light dusting of smoked paprika on top can also boost the smoky flavor while making the dish visually stunning.

Side Dishes

These potatoes are versatile. Pair them with a simple green salad for a light meal, or alongside grilled meats and roasted vegetables to enhance your tapas spread. They bring a much-appreciated crunch and flavor that complements a variety of dishes.

Creative Ways to Present

For a fun twist, serve your Patatas Bravas with Aioli Recipe stacked on small toast rounds or as part of a tapas board with olives, cured meats, and cheeses. Offering the aioli in little ramekins invites dipping fun, turning this dish into a lively, interactive snack everyone will love.

Make Ahead and Storage

Storing Leftovers

Leftover potatoes can be stored in an airtight container in the refrigerator for up to 2 days. Keep the aioli separate to maintain its creamy texture and freshness.

Freezing

While potatoes don’t always freeze well once cooked due to textural changes, you can freeze the aioli sauce in a small container for up to 1 month. Thaw it slowly in the fridge before serving.

Reheating

Reheat your leftover Patatas Bravas in a skillet over medium heat to bring back their crispness, rather than using a microwave which can make them soggy. Serve freshly warmed with chilled aioli for that perfect contrast.

FAQs

Can I use any type of potatoes for Patatas Bravas?

While you can experiment, waxy potatoes like Yukon Gold or red potatoes work best because they hold their shape and crisp up nicely without becoming mushy.

Is the aioli sauce difficult to make from scratch?

Not at all! This Patatas Bravas with Aioli Recipe uses a simple mixture of mayonnaise, roasted garlic, lemon juice, salt, and pepper—no need for complex emulsification techniques or raw egg yolks.

How spicy is this dish?

The chili powder adds a gentle heat that can be adjusted to your taste. If you prefer milder flavors, reduce or omit the chili powder and rely more on the paprika’s smokiness.

Can I bake the potatoes instead of frying them?

Yes, baking is a healthier alternative. Toss the potato cubes with olive oil and spices, then roast at a high temperature until crispy and golden. The texture will be slightly different but still delicious.

What else can I serve with Patatas Bravas?

This dish pairs wonderfully with anything from Spanish chorizo and cured meats to fresh salads and crusty bread, making it a fantastic addition to any meal or tapas spread.

Final Thoughts

If you’ve never tried making Patatas Bravas with Aioli Recipe at home, you’re in for a real treat. It’s simple to prepare yet bursting with flavor and texture that feels surprisingly special. Whether you’re enjoying it as an appetizer, snack, or side dish, this recipe guarantees smiles around the table. So grab some potatoes, fire up that skillet, and let the comforting aromas fill your kitchen—you won’t regret it!