Tesco Patatas Bravas Recipe – Easy Spanish Tapas

Updated November 21, 2026

Total time
50 min
prep 15 min · cook 35 min
Serves
4
portions as written

Jump to recipe

Patatas bravas is a classic Spanish tapas dish of crispy fried potatoes tossed in a smoky, slightly spicy tomato sauce and finished with a creamy garlic aioli. This version uses Tesco’s own ingredients to make it easy to recreate at home, delivering that perfect balance of crisp edges, tender centers, and bold flavor. It’s a crowd-pleasing starter or side that comes together in under an hour.

Ingredients

  • 4 large (about 2 lb / 900 g) Tesco Maris Piper potatoes, peeled and cut into 1-inch (2.5 cm) cubes
  • 3 tbsp (45 ml) olive oil, divided
  • 1 tsp smoked paprika (pimentón)
  • 1/2 tsp hot paprika (or cayenne, to taste)
  • 1/2 tsp salt, plus more for seasoning
  • 1/4 tsp black pepper
  • 1 small onion, finely chopped
  • 2 cloves garlic, minced
  • 1 can (14 oz / 400 g) Tesco chopped tomatoes
  • 1 tbsp (15 ml) red wine vinegar
  • 1 tsp sugar
  • 1/2 cup (120 ml) mayonnaise (or aioli, see tips)
  • 1 clove garlic, grated (for the aioli)
  • 1 tsp lemon juice
  • Fresh parsley, chopped, for garnish (optional)

Instructions

  1. Preheat the oven to 425°F (220°C). Place a large baking sheet in the oven to heat while you prepare the potatoes.
  2. In a large bowl, toss the potato cubes with 2 tablespoons (30 ml) of the olive oil, smoked paprika, hot paprika, salt, and black pepper. Make sure the potatoes are well coated.
  3. Carefully remove the hot baking sheet from the oven and spread the potatoes in a single layer. Roast for 25–30 minutes, turning once halfway, until golden and crispy on the outside and tender inside. (For extra crispiness, you can parboil the potatoes for 5 minutes before roasting, but this is optional.)
  4. While the potatoes roast, make the brava sauce. In a medium skillet, heat the remaining 1 tablespoon (15 ml) olive oil over medium heat. Add the onion and cook, stirring, until soft and translucent, about 5 minutes. Add the minced garlic and cook for 1 minute more.
  5. Stir in the chopped tomatoes, red wine vinegar, and sugar. Bring to a simmer and cook for 10–12 minutes, until thickened. Season with salt and pepper to taste. If you prefer a smooth sauce, blend it with an immersion blender or in a regular blender until smooth.
  6. Make the aioli: In a small bowl, combine the mayonnaise, grated garlic, and lemon juice. Stir well. If you like, thin it with a teaspoon of water to make it drizzling consistency.
  7. To serve, spread the brava sauce on a platter or individual plates. Top with the crispy potatoes, then drizzle with the aioli. Garnish with chopped parsley if desired. Serve immediately.

Tips

  • Substitutions: If you don’t have Tesco Maris Piper potatoes, use any floury potato like Russet or Yukon Gold. For a smoother sauce, use tomato passata instead of chopped tomatoes. To make a quick aioli, stir a pinch of saffron or a dash of hot sauce into mayonnaise.
  • Storage: Leftover patatas bravas can be stored in an airtight container in the fridge for up to 3 days. The potatoes will lose their crispness, so reheat them in the oven or air fryer to revive them.
  • Common mistake: Don’t overcrowd the baking sheet—if the potatoes are too close together, they will steam instead of crisp. Use two sheets if needed, and ensure the oven is fully preheated before adding the potatoes.
  • Spice level: Adjust the heat to your liking. For a milder version, use only smoked paprika and omit the hot paprika. For more heat, add a pinch of cayenne to the sauce.

Serving Suggestions

Serve patatas bravas as a tapa with other Spanish classics like garlic shrimp (gambas al ajillo), chorizo al vino, or a simple green salad with lemon vinaigrette. It also makes a great side dish for grilled chicken, fish, or a hearty tortilla española. For a casual gathering, present them on a large sharing board with toothpicks.

Variations

  • Classic Bravas: Skip the aioli and serve with just the tomato sauce, as is traditional in some regions of Spain.
  • Cheesy Bravas: Sprinkle crumbled feta or grated manchego cheese over the hot potatoes before serving.
  • Baked Bravas: For a lighter version, toss the potatoes with a little olive oil and bake without the paprika, then coat them in the sauce after baking.
  • Vegan Option: Use a vegan mayonnaise for the aioli, and ensure the sugar is vegan-friendly (most granulated sugars are).

Storage and Reheating

Store leftovers in a sealed container in the refrigerator within 2 hours of cooking. They will keep for up to 3 days. To reheat, spread the potatoes on a baking sheet and warm in a 400°F (200°C) oven for 5–7 minutes until hot and crispy. The sauce and aioli can be reheated gently in a saucepan or microwave, but it’s best to add them fresh after reheating the potatoes. Freezing is not recommended as the potatoes become mushy.

Frequently Asked Questions

Can I use sweet potatoes instead of regular potatoes? Yes, sweet potatoes work well, but they will have a softer texture and a sweeter flavor. Adjust the roasting time to 20–25 minutes, as they cook faster.

How do I make the potatoes extra crispy? Soak the cut potatoes in cold water for 30 minutes, then dry them thoroughly before tossing with oil. This removes excess starch. Also, ensure the baking sheet is hot before adding the potatoes, and don’t flip them too often—once is enough.

Can I make the brava sauce ahead of time? Absolutely. The sauce can be made up to 3 days in advance and stored in the fridge. Reheat it gently before serving. The aioli can also be made ahead and kept chilled for up to 2 days.

Is this recipe gluten-free? Yes, all the ingredients are naturally gluten-free. Just check the labels on the mayonnaise and spices to ensure they are certified gluten-free if you have celiac disease.

What if I don’t have smoked paprika? Use regular paprika and add a drop of liquid smoke for a smoky flavor, or use a pinch of chipotle powder for a smoky heat. The flavor will be slightly different but still delicious.

Can I fry the potatoes instead of roasting? Yes, for a more traditional method, deep-fry the potatoes in vegetable oil at 350°F (175°C) for about 5–6 minutes until golden and cooked through. Drain on paper towels and season immediately. This will add extra calories but gives a very authentic texture.

Related

More recipes to cook

Safety notes: safe minimum internal temperatures from USDA FSIS; raw and undercooked fish guidance from the U.S. FDA. Food safety notes

Spotted an error? Tell us and we will correct it (corrections policy).