This is my go-to recipe when I want something bold, comforting, and downright shareable. Patatas bravas is simple Spanish tapas — crispy potatoes with a smoky tomato sauce and a bright garlic aioli — but the contrast between crunchy edges and silky sauce makes it feel special. It’s a dish that’s forgiving and fast once you know the little tricks.

I’ll walk you through the exact steps I use to get the potatoes perfectly crisp and the tomato sauce smokey and balanced. There are three components: roasted potatoes, a smoky tomato sauce, and a quick garlic aioli. You can make the sauce while the potatoes are cooking, so this comes together efficiently.

What Goes In

Below are the items called for in the recipe. I list each ingredient with a short note about its role so you can see why each one matters.

Ingredients

2 and 1/2 pounds Yukon Gold potatoes, cut into a 3/4 inch dice — the workhorse of the dish; Yukon Golds crisp up nicely while staying creamy inside.
1/2 teaspoon baking soda — added to the blanching water to rough the potato surface for better crisping.
1/4 cup olive oil — used to coat the par-cooked potatoes before roasting for browning and flavor.
salt — essential for seasoning at multiple stages: blanch water, after tossing with oil, and in the sauces.
pepper — fresh ground for finishing seasoning the potatoes.
chopped parsley for garnish, optional — adds a fresh, herbal lift at the end.
2 tablespoons olive oil — for sautéing the onion as the base of the tomato sauce.
28 ounce can crushed tomatoes — makes the sauce rich and saucy; crushed gives texture without extra work.
3 garlic cloves, minced — used in the tomato sauce for depth and aroma.
1 sweet or yellow onion, diced — softens into a sweet base for the sauce.
2 teaspoons Spanish smoked paprika — the smoky signature flavor of bravas sauce.
1/4 teaspoon cayenne pepper or to taste — adds heat; adjust to your preference.
2 to 3 dashes hot sauce to taste — another layer of tangy heat; add as you like.
salt — (listed again) for seasoning the tomato sauce; taste and adjust.
1/4 cup good quality mayonnaise — the base for the quick garlic aioli; choose a brand you like.
1 garlic clove, grated or pressed — for the aioli; gives bright garlic flavor without big chunks.
1 teaspoon lemon juice — brings acidity to the aioli and balances the richness of the mayo.

Patatas Bravas, Made Easy

Roasting the potatoes

Place a large baking sheet in the cold oven and preheat the oven to 500°F.
Fill a large pot with enough water to cover the potatoes. Add 1/2 teaspoon baking soda and salt to the water and bring it to a boil.
When the water is boiling, add 2 and 1/2 pounds Yukon Gold potatoes cut into a 3/4-inch dice. Cover the pot and bring the water back to a boil; as soon as it returns to a boil start a 1-minute timer and cook for 1 minute.
Drain the potatoes in a colander. Return the drained potatoes to the empty pot and stir them for 30 seconds (this helps rough the edges for crisping). Add 1/4 cup olive oil, and salt and pepper to taste; stir to coat evenly.
Carefully remove the hot baking sheet from the oven and spread the potatoes on it in a single layer without crowding.
Roast the potatoes in the oven for 15 minutes. Remove the sheet, flip or turn the potatoes with a spatula, then return to the oven and roast an additional 15–25 minutes, until golden and crispy. Check at 15 minutes and continue until desired crispness is reached.

Making the tomato sauce

While the potatoes roast, make the tomato sauce: heat 2 tablespoons olive oil in a sauté pan over medium heat. Add 1 sweet or yellow onion, diced, and sauté until soft and golden, about 8 minutes.
Add 3 garlic cloves, minced, and cook for 30 seconds until fragrant. Add 1 28-ounce can crushed tomatoes, salt to taste, 2 teaspoons Spanish smoked paprika, 1/4 teaspoon cayenne pepper (or to taste), and 2 to 3 dashes hot sauce (to taste). Stir to combine and bring to a simmer.
Reduce the heat to low and simmer the sauce, uncovered, about 20 minutes, stirring occasionally. Taste and adjust seasonings if needed.
If you prefer a smooth sauce, let the tomato sauce cool slightly, then transfer to a food processor and pulse to your desired consistency. Otherwise leave it chunky.

Garlic aioli and plating

Make the garlic aioli: in a small bowl combine 1/4 cup mayonnaise, 1 garlic clove grated or pressed, and 1 teaspoon lemon juice. Stir until smooth and season with salt and pepper to taste.
Serve the roasted potatoes with the tomato sauce and garlic aioli (drizzle over or serve on the side for dipping). Garnish with chopped parsley if desired.

Why This Recipe Works

There are a few purposeful techniques here. Blanching the potatoes quickly with a bit of baking soda loosens starch on the surface and creates a rough texture that browns and crisps in the oven. Tossing immediately with oil ensures even coverage and helps form a golden crust.

The high oven temperature (500°F) combined with the hot baking sheet gives the potatoes a fast blast of heat that encourages crispness without drying out the interior. The smoky paprika in the tomato sauce gives that classic bravas flavor, and the quick aioli cuts through the heat and richness.

Allergy-Friendly Substitutes

Egg-free aioli: Replace mayonnaise with a plant-based or aquafaba-based mayonnaise if you need an egg-free option.
Lower heat: Omit cayenne and hot sauce for a milder sauce, or use smoked paprika only for flavor without much heat.
Oil sensitivity: Use a neutral oil with a high smoke point (like avocado oil) in place of olive oil if you prefer; flavor will be slightly different but still crisp.
Nightshade allergy: If tomatoes are a problem, you can serve the roasted potatoes with a romesco-style sauce or a pepper-based sauce, though that changes the classic profile.

Tools of the Trade

Large baking sheet: Preheating it in the oven gives the best sear on the potatoes.
Large pot: For parboiling the potatoes with space to return to a boil quickly.
Colander: To drain the par-cooked potatoes.
Sauté pan: For making the tomato sauce.
Food processor or immersion blender (optional): For smoothing the tomato sauce if you like it velvety.
Grater or garlic press: For the aioli garlic.

Common Errors (and Fixes)

Potatoes not crispy: Make sure the baking sheet is hot when the potatoes go on it and don’t crowd the pan. Crowding traps steam and prevents browning.
Watery sauce: Let the tomato sauce simmer uncovered to reduce and concentrate flavors. If it’s still thin, simmer a bit longer or pulse less if you’ve pureed it.
Potatoes fall apart: Don’t overcook during the parboil stage — the recipe times are short on purpose. One minute after the water returns to a boil keeps them firm enough to roast.
Too salty or too spicy: Taste as you cook. Season the sauce and aioli gradually; you can always add more salt or heat, but you can’t take it away.

Variations by Season

Spring: Finish with a generous sprinkle of chopped fresh herbs like parsley and a squeeze of lemon for brightness.
Summer: Use fire-roasted canned tomatoes for extra smokiness and top with thinly sliced fresh chiles for vibrant heat.
Fall: Serve with a side of roasted mushrooms or caramelized onions to add earthiness as the weather cools.
Winter: Turn this into a heartier plate by adding chorizo or roasted peppers to the tomato sauce for depth and warmth.

Recipe Notes & Chef’s Commentary

I like Yukon Gold for its balance of waxy and starchy texture. They crisp well without becoming mealy. The trick with the baking soda in the blanch water is subtle but true: it changes the surface starch chemistry and helps form that irresistible crust.

500°F is intentionally high. If your oven doesn’t reach that temperature, set it as high as it will go and extend the roasting time, checking frequently. Flip the potatoes once halfway through so both sides get equal caramelization.

About the sauce: Spanish smoked paprika is the flavor that marks this as bravas rather than just tomatoes. If you can’t find smoked paprika, you can achieve smokiness by using a small amount of liquid smoke or by adding charred roasted red pepper (but change the texture accordingly).

How to Store & Reheat

Store: Keep potatoes, sauce, and aioli in separate airtight containers in the refrigerator for up to 3–4 days.
Reheat potatoes: Reheat in a hot oven or on a hot baking sheet at 425°F to revive crispness—microwaving will make them soggy.
Reheat sauce: Gently warm the tomato sauce on the stovetop over low heat, stirring to prevent sticking.
Aioli: Keep chilled and add fresh lemon juice if it tastes flat after refrigeration.

Reader Questions

Can I use a different potato?

You can use russets, but they’re starchier and can break down more during the parboil. If using russets, handle them gently and watch the blanch time closely.

Can I make this ahead?

Yes. Roast the potatoes and make the sauce; store them separately. Reheat potatoes in a hot oven to restore crispness. The aioli is best made just before serving, but you can blend it a few hours ahead and keep it chilled.

How spicy is this?

It’s medium by default; the cayenne and hot sauce are adjustable. Start with less, taste, then add more to reach your preferred heat level.

Next Steps

Try this as a tapas plate with crusty bread and a green salad. It’s great for sharing and plays well with cold beers or a simple red table wine. If you make it, tell me how you adjusted the heat and what you paired with it — I love hearing reader tweaks and pairing ideas.

If you want, save this recipe, make the sauce a day ahead, and invite friends over. The hands-on time is short, and the payoff is big. Enjoy the crunch, the smoke, and the creamy aioli.