Patatas bravas is a classic Spanish tapa of crispy fried potato cubes served with a smoky, spicy tomato sauce and often a garlicky aioli. While it’s undeniably delicious, its nutritional profile depends heavily on how it’s cooked and sauced. This recipe delivers the authentic crispy texture and bold flavors using a lighter oven-baking method, and we break down the calories, carbs, and fat so you can enjoy it with full awareness.
Ingredients
- 2 lb (900 g) russet potatoes, scrubbed and cut into 1-inch cubes
- 3 tbsp (45 ml) olive oil, divided
- 1 tsp smoked paprika
- 1 tsp sweet paprika
- 1/2 tsp salt, plus more to taste
- 1/4 tsp black pepper
- 1 small onion, finely chopped (about 1/2 cup / 75 g)
- 2 cloves garlic, minced
- 1 can (14 oz / 400 g) crushed tomatoes
- 1 tbsp (15 ml) sherry vinegar or red wine vinegar
- 1/2 tsp cayenne pepper (adjust to heat preference)
- 1/2 cup (120 g) mayonnaise (or Greek yogurt for lighter aioli)
- 1 clove garlic, grated (for aioli)
- 1 tbsp (15 ml) lemon juice
- Fresh parsley, chopped, for garnish
Instructions
- Preheat your oven to 425°F (220°C). Line a large baking sheet with parchment paper.
- In a large bowl, toss the potato cubes with 2 tablespoons (30 ml) of olive oil, smoked paprika, sweet paprika, salt, and pepper until evenly coated.
- Spread the potatoes in a single layer on the prepared baking sheet. Roast for 30–35 minutes, flipping once halfway, until golden brown and crispy on the outside and tender inside.
- While the potatoes roast, make the brava sauce. Heat the remaining 1 tablespoon (15 ml) olive oil in a saucepan over medium heat. Add the onion and cook until soft, about 5 minutes. Add the minced garlic and cook for 1 minute more.
- Stir in the crushed tomatoes, sherry vinegar, and cayenne pepper. Bring to a simmer and cook for 10–12 minutes, until thickened. Season with salt to taste. Keep warm.
- For the aioli, mix the mayonnaise (or Greek yogurt), grated garlic, and lemon juice in a small bowl. Set aside.
- To serve, spread the brava sauce on a platter, top with the crispy potatoes, drizzle with aioli, and sprinkle with fresh parsley.
Tips
- Substitutions: For a lighter sauce, use Greek yogurt in place of mayonnaise. You can also swap russet potatoes for Yukon Gold or sweet potatoes—just note that sweet potatoes will be slightly sweeter and less crispy.
- Storage: Store leftover potatoes and sauces separately in airtight containers in the fridge for up to 3 days.
- Common mistake: Don’t overcrowd the baking sheet—if the potatoes are piled up, they will steam instead of crisp. Use two sheets if needed.
- Make ahead: The brava sauce can be made up to 2 days ahead and refrigerated. Reheat before serving.
Serving Suggestions
Serve patatas bravas as a tapa with other Spanish classics like garlic shrimp (gambas al ajillo) or a simple green salad. They also make a great side dish for grilled chicken or fish, or a satisfying vegetarian main when paired with a hearty soup.
Variations
- Classic fried version: For a more traditional preparation, deep-fry the potatoes in vegetable oil at 350°F (175°C) until golden and crisp—this will increase the calorie and fat content significantly.
- Spicy aioli: Add a pinch of cayenne or a dash of hot sauce to the aioli for extra heat.
- Smoky brava: Use chipotle pepper in adobo instead of cayenne for a deeper, smokier flavor.
Storage and Reheating
Refrigerate leftovers within 2 hours of cooking. The potatoes and sauces will keep for up to 3 days. To reheat, place the potatoes on a baking sheet and warm in a 400°F (200°C) oven for 5–7 minutes until crisp again. The sauces can be reheated in a saucepan over low heat or in the microwave. Avoid microwaving the potatoes, as they will become soggy.
Frequently Asked Questions
How many calories are in patatas bravas?
This oven-baked version has about 280 calories per serving (1/4 of the recipe), including the aioli. Traditional deep-fried versions can range from 350–450 calories per serving.
Are patatas bravas gluten-free?
Yes, this recipe is naturally gluten-free. Just ensure your paprika and vinegar are certified gluten-free if you have celiac disease.
Can I make patatas bravas in an air fryer?
Absolutely. Toss the potatoes with oil and seasonings, then air-fry at 400°F (200°C) for 15–20 minutes, shaking the basket halfway. You may need to cook in batches.
What is the best potato for patatas bravas?
Russet potatoes are ideal for their high starch content, which yields a fluffy interior and crispy exterior. Yukon Golds also work well and hold their shape better.
Can I freeze patatas bravas?
Freezing is not recommended—the potatoes become mushy upon thawing. The brava sauce can be frozen for up to 3 months, but the potatoes are best enjoyed fresh.
How do I make the sauce less spicy?
Reduce or omit the cayenne pepper. You can also add a teaspoon of sugar to balance the heat and acidity.
Related
- Gluten Free Croque Madame: Easy Recipe
- Croque Madame Breakfast Casserole Recipe
- Gluten-Free Croque Madame Recipe (Amsterdam Style)
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).