Catalan Potatoes Bravas Recipe | Cook the Book

Whenever I see patatas bravas on the menu of a tapas place, I smile. My rudimentary knowledge of Spanish immediately translates this dish to "brave potatoes," and images of heroic, life-saving potatoes come to mind—handsome firefighting russets and dashing life guarding Yukon Golds. I guess it's a little silly.

According to Sasa Mahr-Batuz and Andy Pforzheimer, authors of The Barcelona Cookbook, this classic tapa is more fierce than brave. The potatoes are made fierce by the addition of a slightly spicy and tangy tomato sauce that accompanies them, and a garlicky aioli is usually served as well. While mealy potatoes such as russets are used to make the fries that we are familiar with, waxy potatoes work best in this recipe.

Win 'The Barcelona Cookbook'

As always with our Cook the Book feature, we have five (5) copies of The Barcelona Cookbook to give away this week.

Recipe Facts

Total: 0 mins
Serves: 4 servings

Rate & Comment


  • 1 1/2 pounds waxy potatoes, such as Yukon Gold, red-skin, or fingerling potatoes
  • Kosher salt
  • 1/4 cup extra virgin olive oil
  • 2 large Spanish onions, thinly sliced
  • 6 cloves garlic, chopped
  • 2 teaspoons sweet smoked paprika (pimentón de la vera dulce)
  • 1 teaspoon hot smoked paprika (pimentón de la vera picante)
  • 1 teaspoon ground cumin
  • 1/4 teaspoon cayenne
  • Freshly ground black pepper
  • One 35-ounce can plum tomatoes
  • 1 1/2 tablespoons sherry vinegar
  • 1 cup olive oil
  • Sea salt, for garnish
  • Barcelona Aioli (recipe follows), for serving
  • 6 cloves garlic
  • 1/2 cup plus 1 tablespoon extra virgin olive oil
  • 1 cup mayonnaise
  • Juice of 1/2 lemon
  • Kosher salt and freshly ground black pepper


  1. Preheat the oven to 450° F.

  2. Put the potatoes in a large pot and add enough cold water to cover by an inch. Add 4 tablespoons of salt and bring to a boil over high heat. Reduce the heat slightly and simmer for about 20 minutes, or until just fork tender. Drain the potatoes and set aside to cool. When cool, cut the potatoes into wedges or, if using fingerling potatoes, cut them in half lengthwise.

  3. Meanwhile, in a large saucepan, heat the extra virgin olive oil over medium heat. Add the onions and cook for about 10 minutes, or until they soften but have not colored. Add the garlic and cook gently for 6 to 8 minutes, or until the garlic is tender and aromatic. Stir in both paprikas, the cumin, and the cayenne. Season to taste with pepper.

  4. Put the tomatoes and their juice in a bowl, and using your hands, crush the tomatoes slightly. Add the tomatoes, their juice, and the vinegar to the saucepan and season to taste with salt and pepper. Bring to a simmer over medium heat and cook for about 20 minutes, or until the sauce is heated through.

  5. Let the tomato sauce cool a little and then, working in batches, puree it in a blender until smooth. As one batch is pureed, transfer it to a bowl or a container with a tight-fitting lid. Use the tomato sauce right away or refrigerate for up to 3 days.

  6. In a large bowl, toss the cooled potatoes with the 1 cup of olive oil and season to taste with salt and pepper. Spread the potatoes and the oil in a shallow baking pan and roast for 12 to 15 minutes, or until the potatoes are nicely browned on one side. Rotate the pan and turn the potatoes over. Roast for 8 to 10 minutes longer, or until browned and crisp on the other side.

  7. Spoon a liberal amount of cooled tomato sauce in the center of each of 4 serving plates. Mound the potatoes on top of the sauce and garnish with sea salt. Serve with the aioli on the side.

  8. Meanwhile, preheat the oven to 250° F and line a baking sheet with several layers of paper towels.

  9. Barcelona Aioli

  10. - makes about 1 1/4 cups -

  11. In a small saucepan, combine the garlic cloves and 1/2 cup of the olive oil and bring to a simmer over medium heat. Cook for 5 to 7 minutes, or until the garlic is tender and honey gold. Watch the garlic carefully so that it does not overcook. Lift the garlic cloves from the oil with a slotted spoon and set aside on paper towels to cool. Discard the oil.

  12. In a food processor fitted with the metal blade, puree the garlic cloves, mayonnaise, lemon juice, and remaining tablespoon of olive oil until smooth. Taste, season with salt and pepper, and pulse to mix.

  13. Scrape the aioli into a lidded storage container and chill for up to 3 days.