Crispy Spanish Fried Potatoes

This crispy Spanish potato dish delivers the authentic tapas experience right to your home table. The contrast between the perfectly fried potatoes and the bold, smoky sauce creates that irresistible combination that's made this dish a staple in Spanish bars for generations.

These potatoes have become my signature dish whenever I host friends for dinner. I first tasted authentic patatas bravas while traveling through Madrid and was determined to recreate that perfect balance of crispy potatoes and spicy sauce at home.

Ingredients

• For the Potatoes: Russet or Yukon Gold potatoes provide the perfect texture. Russets give you a fluffier interior while Yukons offer a creamier bite.
• Vegetable oil: Ensures the potatoes get that essential crispy exterior without burning. Choose a neutral oil with a high smoke point.
• Salt: Enhances the potato flavor and creates beautiful contrast with the sauce.
• For the Brava Sauce: Olive oil forms the flavor foundation and should be good quality for authentic Spanish taste.
• Onion and garlic: Create the aromatic base that gives the sauce its depth.
• Smoked paprika: The signature flavor. Spanish pimentón is traditional but any smoked paprika works wonderfully.
• Cayenne pepper: Adds customizable heat. Start with less if you prefer milder flavor.
• Flour: Helps thicken the sauce to the perfect consistency for clinging to potatoes.
• Tomato paste: Provides concentrated flavor and rich color to your sauce.
• Broth: Adds depth while keeping the sauce pourable. Homemade is best but boxed works well too.
• Red wine vinegar: Brightens all the flavors with necessary acidity.
• For the Garlic Aioli: Mayonnaise creates that rich, creamy texture that balances the spicy sauce.
• Fresh garlic: Provides that distinctive punch that makes aioli special.
• Lemon juice: Adds brightness and helps cut through the richness.

Step-by-Step Instructions

Prepare and Fry the Potatoes:

Cut potatoes into even 1-inch cubes for consistent cooking. Rinse thoroughly under cold water to remove excess starch which prevents crispy exteriors. Pat completely dry with paper towels before frying. Heat oil to exactly 350°F using a thermometer if possible. Fry in small batches to maintain oil temperature, giving each potato piece enough space to get evenly golden. Remove when perfectly crisp and golden after about 7 minutes. Season immediately while hot so the salt adheres properly.

Create the Signature Brava Sauce:

Start with a slow sauté of the onions until they become translucent and soft, about 5 minutes over medium heat. Add garlic and spices just briefly to release their aromas without burning. The flour needs a full minute of cooking to remove any raw taste before adding liquids. Whisk continuously while adding broth to avoid lumps forming in your sauce. Simmer gently until the sauce coats the back of a spoon, which takes about 6 minutes. Taste and adjust seasonings before deciding whether to blend for a smoother texture.

Mix the Garlic Aioli:

Combine all ingredients in a small bowl, starting with less garlic and adding more to taste. The flavor intensifies as it sits, so prepare this first if possible. Chill for at least 15 minutes before serving to allow flavors to meld properly.

Assemble the Dish:

Arrange potatoes on a warmed serving plate to maintain temperature. Drizzle warm brava sauce generously over the potatoes, covering about two-thirds of them. Add aioli in small dollops across the top or serve alongside for dipping. Finish with fresh parsley just before serving for color and freshness.

Save

The first time I made this for my family, my daughter declared it better than any restaurant version. The secret was toasting the paprika just long enough to bloom its flavor without burning. That small step transformed an ordinary sauce into something truly memorable that everyone requested again and again.

Historical Background

Patatas bravas originated in Madrid in the early 20th century when potatoes were still relatively new to Spanish cuisine. The name "bravas" comes from "bravo" meaning brave or fierce, referring to the spicy sauce. Originally served in taverns as a free snack with drinks, this dish has evolved but maintained its status as the perfect accompaniment to a cold beer or glass of Spanish wine. Each region of Spain now has its own variation, with some favoring aioli while others focus exclusively on the tomato-based sauce.

Make-Ahead Tips

The brava sauce can be prepared up to 3 days ahead and refrigerated in an airtight container. Simply reheat gently before serving. While freshly fried potatoes are ideal, you can par-cook them by boiling until just tender, then refrigerate. When ready to serve, fry them for just 2-3 minutes until crispy. The garlic aioli actually improves after a day in the refrigerator as the flavors meld, making it perfect for advance preparation.

Serving Suggestions

For an authentic Spanish experience, serve patatas bravas as part of a larger tapas spread alongside marinated olives, Spanish tortilla, and crusty bread. They pair wonderfully with a glass of chilled Albariño or sangria. For a more substantial meal, add jamón serrano or chorizo on the side. These potatoes also work beautifully as a side dish for grilled meats or seafood when you want something more interesting than standard potato sides.

Save

Potato Variations

Roasted instead of fried potatoes create a lighter version that still delivers great flavor. Toss potato cubes with olive oil, salt and roast at 425°F for about 25-30 minutes until crispy. For a different texture, try small new potatoes boiled in their skins until tender, then smashed slightly before crisping in oil. The irregular surface creates more crispy edges. Some regional Spanish variations even use potato chips as the base instead of fried potato cubes.

Common Recipe Questions

→ What kind of potatoes work best for Patatas Bravas?

Russet or Yukon Gold potatoes work best for Patatas Bravas. Russets create a fluffier interior with a crispy exterior, while Yukon Golds offer a naturally buttery flavor and slightly waxier texture. Either variety should be peeled and cut into consistent 1-inch cubes to ensure even cooking.

→ Can I make Patatas Bravas ahead of time?

Yes, but with some considerations. The brava sauce and aioli can be made 1-2 days ahead and refrigerated. For best results, fry the potatoes just before serving to maintain their crispy texture. If necessary, you can par-fry the potatoes earlier in the day, then finish with a second quick fry just before serving to restore crispiness.

→ Is there a way to make Patatas Bravas less spicy?

Absolutely! To reduce the heat, use sweet smoked paprika instead of hot, omit the cayenne pepper entirely, and ensure your tomato paste isn't the spicy variety. The dish will still maintain its characteristic smoky flavor without the heat. You can also serve extra aioli on the side, as its creaminess helps temper spiciness.

→ Can Patatas Bravas be baked instead of fried?

Yes, you can bake Patatas Bravas for a healthier version. Toss the potato cubes in 2-3 tablespoons of olive oil with salt, spread on a baking sheet, and roast at 425°F (220°C) for 30-35 minutes, turning halfway through. The potatoes won't be quite as crispy as the fried version, but they'll still be delicious with the brava sauce and aioli.

→ What dishes pair well with Patatas Bravas?

Patatas Bravas works wonderfully in a tapas spread alongside Spanish classics like gambas al ajillo (garlic shrimp), pan con tomate, Spanish tortilla, or jamón ibérico. For a larger meal, pair with grilled seafood, roasted chicken, or paella. A glass of sangria, Spanish red wine, or cold beer complements the flavors perfectly.

→ How can I make this dish vegan?

To make vegan Patatas Bravas, use vegetable broth instead of chicken broth for the brava sauce. For the aioli, substitute vegan mayonnaise or make a cashew-based aioli by blending soaked raw cashews with garlic, lemon juice, olive oil, and salt. Ensure the vegetable oil used for frying is plant-based.