Frozen Patatas Bravas: Easy Crispy Recipe

Updated November 21, 2026

Total time
40 min
prep 10 min · cook 30 min
Serves
4
portions as written

Jump to recipe

Patatas bravas, a beloved Spanish tapas staple, features crispy fried potatoes served with a spicy tomato sauce and often a garlicky aioli. This recipe uses frozen potatoes to make the dish incredibly easy and weeknight-friendly, while still delivering that essential crunchy exterior and tender interior. The key is a two-step cooking method that ensures the potatoes are perfectly crisp, making this a genuinely useful shortcut that doesn’t sacrifice flavor.

Ingredients

  • 1 bag (24 oz / 680 g) frozen diced potatoes or frozen french fries (straight-cut)
  • 3 tablespoons (45 ml) olive oil, divided
  • 1 teaspoon smoked paprika (pimentón)
  • 1/2 teaspoon garlic powder
  • 1/2 teaspoon salt, plus more to taste
  • 1/4 teaspoon black pepper
  • 1 can (15 oz / 425 g) diced tomatoes (with juices)
  • 1 small onion, finely chopped (about 1/2 cup / 75 g)
  • 2 cloves garlic, minced
  • 1 tablespoon (15 ml) sherry vinegar or red wine vinegar
  • 1/2 teaspoon hot paprika or cayenne pepper (adjust to taste)
  • 1/2 cup (120 ml) mayonnaise
  • 1 clove garlic, grated (for aioli)
  • 1 teaspoon lemon juice
  • Fresh parsley, chopped, for garnish (optional)

Instructions

  1. Preheat your oven to 425°F (220°C). If you have a convection setting, use it for extra crispiness.
  2. Spread the frozen potatoes on a large baking sheet in a single layer. Drizzle with 2 tablespoons (30 ml) of the olive oil and toss to coat evenly. Sprinkle with smoked paprika, garlic powder, salt, and pepper. Toss again.
  3. Roast the potatoes for 20 minutes. Then, remove the baking sheet from the oven and carefully flip the potatoes with a spatula. Return to the oven and continue roasting for another 10-15 minutes, or until the potatoes are golden brown and crispy on all sides.
  4. While the potatoes roast, make the bravas sauce. In a medium saucepan, heat the remaining 1 tablespoon (15 ml) of olive oil over medium heat. Add the chopped onion and cook until soft and translucent, about 5 minutes. Add the minced garlic and cook for 1 minute more, until fragrant.
  5. Stir in the diced tomatoes (with their juices), sherry vinegar, and hot paprika or cayenne. Bring the sauce to a simmer, then reduce the heat to low and let it cook gently for 10-15 minutes, until it has thickened slightly. Season with salt to taste. For a smoother sauce, you can blend it with an immersion blender, but it’s also delicious chunky.
  6. Make the garlic aioli: in a small bowl, stir together the mayonnaise, grated garlic, and lemon juice. Set aside.
  7. When the potatoes are done, transfer them to a serving platter. Spoon the warm bravas sauce over the top or serve it on the side for dipping. Drizzle with the aioli and sprinkle with fresh parsley, if using. Serve immediately.

Tips

  • Don’t overcrowd the pan: For the crispiest potatoes, make sure they are in a single layer on the baking sheet. If they overlap, they will steam instead of crisp.
  • Flip carefully: Use a thin metal spatula to flip the potatoes. This helps release them from the pan without breaking them.
  • Adjust the heat: The level of spiciness in the bravas sauce is entirely up to you. Start with 1/4 teaspoon of cayenne and add more if you like it hotter.
  • Use the right potato: Frozen diced potatoes or fries work best. Avoid frozen hash browns, as they are typically shredded and won’t give the same chunky texture.

Serving Suggestions

Serve these patatas bravas as a tapa or appetizer, just as they do in Spain. They are perfect for sharing with friends alongside other small plates like garlic shrimp (gambas al ajillo), marinated olives, or a simple green salad. They also make a fantastic side dish for grilled meats or fish, or a hearty snack on their own.

Variations

  • Spicy Tomato Sauce: Add a chopped chipotle pepper in adobo sauce to the bravas sauce for a smoky, spicy twist.
  • Cheesy Bravas: Sprinkle the hot potatoes with crumbled feta cheese or shredded manchego cheese before serving.
  • Vegan Version: Use a vegan mayonnaise for the aioli and ensure your frozen potatoes are vegan (most are). This makes the entire dish plant-based.
  • Herbed Potatoes: Toss the roasted potatoes with fresh rosemary or thyme before serving for an extra layer of flavor.

Storage and Reheating

Store any leftover potatoes and sauces separately in airtight containers in the refrigerator. They will keep for up to 3 days. To reheat, the best method is to spread the potatoes on a baking sheet and warm them in a 400°F (200°C) oven for 5-7 minutes, or until they are hot and crisp again. The sauces can be reheated in the microwave or on the stovetop. Avoid reheating the potatoes in the microwave, as they will become soggy.

Frequently Asked Questions

Can I use fresh potatoes instead of frozen? Yes, absolutely. Cut 4 medium russet potatoes into 1-inch cubes. Soak them in cold water for 30 minutes, then dry them thoroughly before tossing with oil and seasonings. Roast at 425°F (220°C) for about 25-30 minutes, flipping halfway.

What if I don’t have sherry vinegar? Red wine vinegar is the best substitute. You can also use a splash of white wine vinegar or even a bit of lemon juice in a pinch. The vinegar adds acidity to balance the sweetness of the tomatoes.

Can I make the sauces ahead of time? Yes, both the bravas sauce and the aioli can be made up to 2 days in advance. Store them in the refrigerator and bring them to room temperature or reheat gently before serving.

How do I make the potatoes extra crispy? The best way is to use a higher oven temperature (450°F/230°C) and make sure the potatoes are very dry before roasting. If using frozen, you can also toss them with a teaspoon of cornstarch before oiling to help absorb moisture.

Is this dish gluten-free? Yes, this recipe is naturally gluten-free. Just double-check that your frozen potatoes and mayonnaise are certified gluten-free if you have a strict intolerance.

Can I fry the potatoes instead of roasting? Certainly. For a more traditional approach, deep-fry the frozen potatoes in oil heated to 350°F (175°C) for about 4-5 minutes, or until golden and crispy. Drain on paper towels and season immediately.

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).