Our version of Spanish Patatas Bravas; we’re obsessed!
All of my kids would agree Patatas Bravas is their #1 favorite Spanish tapas recipe, and we’ve tried dozens of different kinds in restaurants throughout Barcelona. Our favorite style has a touch of tomato included in the bravas sauce, and an aioli on top. Adding tomato isn’t the most traditional method, but it’s the flavor version we have loved the most, and after a ton of testing and variations, I’m so excited to share our recipe! Crispy golden potatoes drizzled with a smooth, smoky, and mildly spicy sauce on top. So GOOD!
How to Make Patatas Bravas
Make Bravas Sauce and Aioli: In a small saucepan, sauté onion in olive oil for 3-4 minutes, until translucent. Add garlic then cook for 30 seconds. Stir in flour and cook, stirring constantly, for 1 minute. Add paprika, cayenne, tomato paste, red wine vinegar, and broth. Cook for a few minutes, until slightly thickened. Use an immersion blender or food processor to blend the sauce until smooth. Taste and add additional seasonings, if needed.For the aioli, mix ingredients together and set aside.

Parboil potatoes: Cut potatoes in half, lengthwise, then in half again, lengthwise. Cut each quarter strip into 6 even pieces. Add potatoes to boiling water and cook for 5 minutes. Drain into a colander and allow to rest and steam for a few minutes. Shake/jiggle the colander a little with the potatoes in it, to rough them up. Season potatoes with salt and pepper.
To pan fry (baking and air frying instructions in recipe card): Pour a thin layer of oil to cover the bottom of a large skillet. Heat over medium-high heat. Add potatoes and cook, tossing occasionally, until well browned, golden, and crispy on all sides.

Serve: Place crispy potatoes in a large shallow bowl then spoon bravas sauce over the top, to your liking. Top with desired amount of garlic aioli (also may not use it all).
Garnish this Spanish patatas bravas recipe with some fresh parsley, if desired. ¡Buen Provecho!

Make Ahead Instructions
To make ahead: The bravas sauce and aioli can be made up to several days in advance, stored in the fridge. Rewarm bravas sauce in the microwave before serving over potatoes.
Patatas Bravas
Serves 10- 6 medium Yukon Gold Potatoes, (about 2 1/4 pounds)
- 1 1/2 teaspoons kosher salt
- 1/2 teaspoon fresh cracked black pepper
- 1 1/2 tablespoons olive oil
- 1/4 cup onion (36g), diced
- 1 clove garlic, minced
- 1 tablespoon all-purpose flour
- small pinch ground sea salt, or more, to taste
- 1/2 teaspoon sweet smoked Spanish paprika , or more, to taste
- 1/8 teaspoon cayenne pepper
- 1/2 Tablespoon tomato paste
- 1/2 teaspoon red wine vinegar
- 1/2 cup low-sodium chicken broth (120g), or vegetable broth
- 1/4 cup mayonnaise (57g)
- 1/2 teaspoon dijon mustard
- 3 cloves garlic, minced
- 1 teaspoon lemon juice
- Pinch salt
- Fresh parsley, for garnish
Aioli sauce (can be made ahead): Mix aioli sauce together and set aside.
Prep potatoes: Cut potatoes in half, lengthwise, then in half again, lengthwise. Cut each quarter into 6 even pieces.
Crisp Potatoes by Pan Frying, Air-Frying, or Roasting in the Oven:
To pan fry: Add a thin layer of oil to cover the bottom of a large skillet. Heat over medium-high heat. Add potatoes and cook, tossing occasionally, until well browned, golden, and crispy on all sides.To bake: Preheat oven to 475 degrees F. Add potatoes to a large baking sheet and lightly toss potatoes with 2 Tablespoons olive oil. Spread apart so they don’t touch and roast in oven for about 25 minutes, tossing once during cooking. Turn oven to broil and broil for 2-5 minutes, until golden and crispy.
To air fry: Preheat air-fryer to 400 degrees F. Toss potatoes in 2 Tablespoons of olive oil and add to air fryer basket. Cook until golden and crispy, about 10 minutes.
Notes
Yield: 2 1/4 pounds potatoes, about 2/3 cup bravas sauce.Serving Size: Serves 5-6 as an appetizer (or 4 as a larger side dish)