Golden roasted potatoes, a smoky Spanish brava sauce, and a drizzle of creamy garlic aioli come together in one of Spain’s most beloved tapas. This crispy oven-roasted patatas bravas recipe recreates the flavors of a classic Spanish tapas bar right in your kitchen. Simple ingredients, deeply layered flavor, and the kind of dish everyone gathers around. If you’ve ever wanted to bring the magic of Spanish tapas night home, this is the recipe to start with.

Patatas bravas is one of those dishes that proves simple ingredients can create unforgettable flavor. Traditionally served throughout Spain as a tapas staple, the dish is built around crispy potatoes paired with a bold, smoky tomato-based brava sauce and often finished with creamy aioli.

While many restaurants deep-fry the potatoes, roasting them at high heat creates the same golden crisp edges while keeping the recipe approachable for home cooks. The result is deeply caramelized potatoes with a tender interior – perfect for catching every bit of that bold sauce.

This version brings together three simple components : crispy roasted Yukon Gold potatoes, a smoky brava sauce, and a bright gralic aioli that balances everything beautifully. It’s the kind of dish that feels special enough for a dinner party but simple enough for a weeknight.

WHAT TO EXPECT IN THIS POST

• Why You’ll Love This Recipe
• Ingredients
• Equipment
• Step-By-Step Instructions
• Tips for the Perfect Crispy Potatoes
• Storage Tips
• Frequently Asked Questions
• Hosting Tips
• Other Recipes You’ll Love
• Recipe Card

WHY YOU’LL LOVE THIS RECIPE

There are many versions of patatas bravas, but a few key elements make this one particularly special.

First, roasting the potatoes creates incredible texture without the need for deep frying. The high heat caramelizes the edges while keeping the inside fluffy and tender.

Second, the brava sauce delivers bold flavor from smoked paprika, garlic, and tomatoes – all classic Spanish ingredients that build depth quickly.

Finally, the garlic aioli adds brightness and richness, bringing the whole dish together in a way that feels restaurant-worthy but completely achievable at home.

INGREDIENTS

Crispy Roasted Potatoes

• Yukon Gold potatoes are ideal here. Their naturally buttery texture and thin skins crisp beautifully in the oven.
• Extra virgin olive oil helps the potatoes roast evenly while allowing their flavor to shine.
• Cornstarch is the secret ingredient to that extra crispy exterior we all love.
• Salt is the final touch that enhances the potatoes’ natural flavor.

Smoky Brava Sauce

• Garlic olive oil builds the foundation of flavor. If using plain extra virgin olive oil, simply sauté the garlic as directed.
• Onion and garlic provide aromatic depth.
• Smoked paprika and hot paprika create the signature warmth and smoky flavor.
• Flour lightly thickens the sauce.
• Crushed tomatoes and chicken stock create a rich base that simmers into a velvety sauce.
• Champagne vinegar finishes the sauce with brightness and balance.

Garlic Aioli

• Mayonnaise (I use homemade) forms the base of the aioli.
• Fresh garlic adds punch and depth.
• Lemon juice brightens the flavor and balances the richness.
• A pinch of salt ties everything together.

EQUIPMENT

• Large sheet pan
• Medium saucepan
• Blender or immersion blender
• Mixing bowl
• Microplane or garlic grater
• Knife and cutting board

STEP-BY-STEP INSTRUCTIONS

1. Roast the Potatoes. Preheat the oven to 425℉. Cut the Yukon Gold potatoes into 1-inch cubes and toss them with extra virgin olive oil and salt on a large sheet pan. Sprinkle cornstarch, then toss again to evenly coat. Spread the potatoes in a single layer and roast for 35 – 40 minutes, flipping halfway through, until deeply golden and crispy.
2. Make the Brava Sauce. In a saucepan, heat garlic olive oil over medium heat. Add the diced onion and cook until softened, about 4 – 5 minutes. Add the garlic (if using) and cook for another minute. Stir in the smoked paprika, hot paprika, and flour. Cook for about one minute to remove the raw flour taste. Add the crushed tomatoes and chicken stock. Simmer for 10 – 12 minutes, allowing the sauce to thicken and the flavors to develop. Blend the sauce until smooth with an immersion blender (or allow to cool, then blend in a blender), then top with champagne vinegar and salt to taste.
3. Prepare the Garlic Aioli. In a small bowl, combine mayonnaise, grated garlic, lemon juice, and salt. Whisk until smooth and creamy. Adjust seasoning to taste.
4. Assemble the Patatas Bravas. Transfer the crispy roasted potatoes to a serving dish. Spoon the warm brava sauce over the potatoes, then drizzle generously with garlic aioli. Serve immediately while the potatoes are hot and crisp.

TIPS FOR THE PERFECT CRISPY POTATOES

• Cut evenly. Uniform potato cubes ensure everything cooks at the same rate.
• Use high heat. Roasting at 425℉ allows the edges to crisp beautifully.
• Avoid overcrowding. Give the potatoes space on the pan so they roast rather than steam.
• Flip once. Turning the potatoes halfway through ensures even browning.

STORAGE TIPS

• Patatas bravas are best served fresh, but leftovers can still be enjoyed.
• Store roasted potatoes and sauce separately in airtight containers in the refrigerator for up to 3 days.
• Reheat potatoes in a 400℉ oven for 10 – 12 minutes to restore their crisp texture.
• Sauce and aioli can be gently reheated or served at room temperature.

FREQUENTLY ASKED QUESTIONS

HOSTING TIPS

Patatas bravas are one of my favorite dishes to serve when hosting tapas-style dinners. Arrange the crispy potatoes on a large platter and serve the brava sauce and aioli in small bowls alongside so guests can spoon or drizzle as they like. It becomes an interactive, shareable dish, and one that disappears quickly every time.

OTHER RECIPES YOU’LL LOVE

• Arroz con Pollo with Avocado Cilantro Lime Crema
• Pulled Pork Sweet Potato Sliders
• Wild Mushroom Flatbread
• Brown Butter Sweet Potato Mash with Whipped Ricotta & Maple Drizzle
• Mini Sweet Potato Biscuits with Whipped Maple Butter
• Creamy Whipped Feta Dip
• Herb Marinated Olives
• Orange Olive Oil Cake with Citrus Zest and Whipped Honey Ricotta
• Citrus Herb Marinated Olive Bowl
• Rustic Spanish Pan con Tomate Grilled Bread

Print