Side Dishes
This sweet potato patatas bravas recipe transforms humble sweet potatoes into crispy, golden fries that steal the show at any tapas spread. š„ The secret lies in double-frying for maximum crispiness, then dipping into smoky tomato sauce and garlicky aioli.
I've perfected this Spanish classic over years of testingāeach bite delivers that perfect crunch with tender centers, all while maintaining authentic flavors.
The process starts with properly cut sweet potatoes that fry to a crispy exterior without burning. A traditional tomato sauce simmers with smoked paprika and garlic for depth, while the aioli combines mayonnaise, garlic, and lemon for that signature creamy contrast.
This isn't just another fries recipeāit's a celebration of Spanish tapas culture brought to your kitchen.
What makes this recipe special is how the textures and flavors come together: the crispy fries, the velvety aioli, and the tangy tomato sauce create an addictive combination. The smoky notes from the paprika elevate the sweetness of the potatoes, while the garlic aioli adds richness that balances everything perfectly.
Every element works in harmony to deliver that authentic patatas bravas experience.
Serve these with a side of mixed greens for freshness or crusty bread to soak up every last drop of sauce. The recipe scales beautifully for parties, and the components can be prepped aheadājust fry fresh before serving.
This is comfort food at its finest, with the perfect balance of crispy, creamy, and smoky flavors that everyone will love.
Ingredients for sweet potato patatas bravas
Sweet potatoes, smoky paprika, and creamy aioliāthese ingredients create the perfect tapas experience.
| Ingredient | Amount | Notes |
|---|---|---|
| Sweet Potatoes š | 2 lb | Medium size, peeled and cut |
| Vegetable Oil š« | 3 cups | For double-frying, high smoke point |
| Mayonnaise š„« | Ā¾ cup | High-quality for aioli |
| Garlic Cloves š§ | 6 cloves | Fresh, minced for aioli |
| Lemon Juice š | 2 tbsp | Freshly squeezed |
| Canned Crushed Tomatoes š | 1 can | 15 oz can, high-quality |
| Yellow Onion š§ | 1 whole | Medium size, finely chopped |
| Smoked Paprika š¶ļø | 1 tbsp | For smoky depth |
| Ground Cumin šæ | Ā½ tsp | Toasted for warmth |
| Salt š§ | 1 Ā½ tsp | Kosher or sea salt |
| Black Pepper š¶ļø | Ā½ tsp | Freshly ground |
| Olive Oil š« | 1 tbsp | For sauce finish |
| Fresh Parsley šæ | Ā¼ cup | Chopped for garnish |
The sweet potatoes are the star, so choose firm, vibrant orange ones from the produce sectionāavoid any with soft spots. Most grocery stores carry them year-round, but Trader Joe's and Whole Foods often have the sweetest varieties. For the aioli, Duke's or Hellmann's mayo works bestānothing with additives. The smoked paprika should be Spanish-style if possible (look for brands like PimentĆ³n de la Vera at specialty stores), but regular smoked paprika will still add great flavor. Fresh garlic is non-negotiable hereāpre-minced garlic in jars loses its punch fast.
No canned tomatoes? Fresh tomatoes blended with a pinch of salt work in a pinch, though the texture will differ slightly. Subbing mayo for aioli? Greek yogurt with lemon juice creates a lighter version (use 1/2 cup yogurt + 1 tbsp lemon). The onions can be swapped for shallots if you prefer a milder flavor. For extra smokiness, add 1/4 tsp cayenne to the sauce. The parsley is optional but adds freshnessādried parsley at 1/4 the amount works if you're in a hurry. Double-check your smoked paprika isn't actually regular paprikaāsome brands label it misleadingly.
Sweet potatoes keep 3-4 days in the fridge once peeledāsoak cut pieces in cold water to prevent browning while prepping. The aioli and sauce can be made 1 day ahead and stored separately. For frying, maintain 325Ā°F for first fry and 375Ā°F for secondāuse a thermometer to keep temps steady. The crispy fries are best served immediately, but you can reheat sauce components in the microwave for 30 seconds before serving. Store leftovers in an airtight container for up to 3 days, though the fries lose crispiness after day 1.
Why You'll Love This Recipe
- Fewer Ingredients, Bigger Payoff: I swear by this recipe because itās ridiculously simpleājust sweet potatoes, oil, mayo, garlic, and lemon. Thatās it. No fancy pantry staples, no last-minute grocery runs. Honestly, Iāve made it with whatever sweet potatoes were on sale, and it still turns out crispy and addictive.
- Creamy Crunch Magic: The secret? Roasting the sweet potatoes until theyāre caramelized at the edges, then dipping them in that tangy mayo-garlic sauce. That crispy exterior with the creamy centerāitās the kind of contrast that makes you reach for another one before you even finish chewing. (Yes, even on a Tuesday night.)
- Game for Any Meal: Between us, this is my go-to when I need something hearty but not heavy. Serve it as a side with grilled chicken, toss it into a grain bowl, orāmy favoriteālet it be the star at a casual dinner with a cold beer. Itās the kind of dish that works just as well for a weeknight as it does for a laid-back gathering.
- Leftovers That Donāt Suck: Most dishes lose their charm after day two, but not these. The roasted sweet potatoes stay crispy if you reheat them in the oven, and the sauce? Just stir it upāno thinning or reheating needed. Iāll be real: Iāve had them for breakfast the next morning, and itās not a crime. Budget-friendly, tooāsweet potatoes are cheap, and this recipe stretches them far.
Step-by-step instructions for sweet potato patatas bravas
Here's how to achieve perfectly crispy sweet potato fries with a rich, smoky tomato aioli.
š„ Step 1: Double-Fry for Maximum Crispiness
Cut the 2 lb sweet potatoes into Ā½-inch thick sticks, ensuring they're uniform in size for even cooking. Place them in a bowl of cold water for 10 minutes to remove excess starch, then drain and pat completely dry with paper towelsāthis prevents soggy fries.
Heat 1Ā½ cups of the vegetable oil in a deep skillet to 325Ā°F (use a thermometer for accuracy). Fry the sweet potatoes in batches for 4-5 minutes until soft but not browned. Remove and let drain on a wire rack. This first fry cooks them through without browning.
Increase the oil temperature to 375Ā°F and fry again for 2-3 minutes until deep golden brown and crispy. Drain on paper towels and sprinkle immediately with Ā½ tsp salt while hot. The double-fry creates that signature crispy exterior while keeping them tender insideāthis is the secret to perfect patatas bravas.
š³ Step 2: Make the Smoky Tomato Sauce
In a saucepan, heat 1 tbsp olive oil over medium heat. Add the finely chopped 1 whole yellow onion and cook for 5 minutes until translucent. Stir in the 1 tbsp smoked paprika and 0.5 tsp ground cumin, toasting for 30 seconds until fragrantāthis builds deep, smoky flavor.
Pour in the 1 can crushed tomatoes and bring to a gentle simmer. Reduce heat to low and cook uncovered for 15 minutes, stirring occasionally, until thickened to a sauce consistency. Season with 1 tsp salt and 0.5 tsp black pepper. The sauce should coat the back of a spoon and have a rich, smoky aromaāthis is your base for the aioli.
šØāš³ Step 3: Whisk Together the Garlic Aioli
In a separate bowl, combine the 0.75 cup mayonnaise, 6 minced garlic cloves, 2 tbsp lemon juice, and remaining Ā½ tsp salt. Whisk vigorously for 2 minutes until smooth and pale yellow. The aioli should be thick but spreadableāif it's too stiff, add 1 tsp water to loosen.
Taste and adjust seasoningāyou want bright garlic flavor balanced by the lemon's acidity. Here's the thing: don't overmix or the aioli will break. Keep whisking just until fully combined, then set aside while you warm the sauce.
š„ Step 4: Assemble and Serve Immediately
Return the tomato sauce to simmer and stir in the aioli, mixing gently to combine. Cook for 1-2 minutes just until warmed throughādon't boil or the aioli will separate. The sauce should be glossy with ribbons of bright yellow aioli swirled throughout.
Serve the crispy sweet potato fries immediately with the warm sauce for dipping. Garnish with 0.25 cup chopped fresh parsley right before serving to keep the aioli bright and fresh. The contrast of crispy, smoky fries with the creamy garlic sauce is what makes patatas bravas irresistible.
Pro Tips For Making Sweet Potato Patatas Bravas
- CUT POTATOES EQUAL SIZE: Grab a mandoline or sharp knife and slice those sweet potatoes into Ā¼-inch thick roundsāno thicker, no thinner. I learned this the hard way: uneven pieces mean some get mushy while others burn. If youāre lazy, use a food processor for cubes, but donāt skip chopping them small enough to crisp properly.
- SALT THE OIL FIRST: Before frying, heat the oil in your pan until it shimmers, then toss in Ā½ teaspoon salt and swirl it around. This seasons the oil itself, so every bite of your crispy patatas gets that savory punch. I used to skip this, and the fries always tasted flatānow theyāre addictive.
- DONāT OVERMIX THE SAUCE: When combining mayo, garlic, and lemon juice for the bravas sauce, mix just until smoothāno need to turn it into a paste. Overworking it makes the sauce greasy. A quick whisk or fork stir is all you need, then taste and adjust. (Yes, even if youāre impatient like me.)
- REST THEM AFTER FRYING: Once your sweet potatoes come out of the oil, spread them on a wire rack (or a clean towel) and let them sit for 5 minutes. This stops the cooking process and keeps them crispy, not soggy. I used to pile them straight onto paper towels, and theyād steam back into mush. Donāt make my mistake.
Regional styles of sweet potato patatas bravas
Spanish Tapas Tradition
Patatas bravas originated in Madrid's Casa Lucio in the 1960s as a creative way to use leftover potatoes. The original version used regular potatoes, but sweet potatoes bring natural sweetness that pairs beautifully with the smoky sauce.
In Spain, these are served as tapasāsmall plates meant for sharing during social gatherings. The combination of crispy fries with two contrasting sauces (tomato and aioli) reflects Spanish cuisine's love for bold flavors and textures. š
Mexican-Inspired Fusion
For a Latin American twist, swap the smoked paprika for 1 tbsp chili powder and add Ā½ tsp ground cumin to the tomato sauce. Use lime juice instead of lemon and garnish with cilantro instead of parsley.
The result is a fusion dish that bridges Spanish and Mexican flavors while keeping the crispy-fry concept intact. This version works perfectly as a game-day snack or party appetizer.
Caribbean Jerk Twist
Transform this into a jerk-style patatas bravas by adding 1 tbsp jerk seasoning (store-bought or homemade) to the tomato sauce. Include 1 scotch bonnet pepper (seeded and minced) for heat, and finish with Ā½ cup chopped scallions.
The sweet potatoes absorb the bold, spicy flavors beautifully while maintaining their crispy texture. Serve with mango salsa on the side for a tropical flavor explosion. š¶ļø
Italian-Inspired Version
For an Italian-inspired take, replace the tomato sauce with a garlic-white wine reductionāsimmer 1 cup dry white wine with 3 minced garlic cloves and 1 tbsp butter until reduced by half. Use balsamic glaze instead of aioli for dipping.
Top with grated Parmesan and fresh basil for an elegant twist that still delivers that addictive crispy texture. This version pairs perfectly with Prosecco for a sophisticated tapas experience.
Vegan Adaptation
Make this dish completely plant-based by using vegan mayo (like Hellmann's Vegan) for the aioli and coconut oil for frying. For the tomato sauce, add 1 tbsp tomato paste and Ā½ tsp smoked paprika for extra depth.
The sweet potatoes' natural sweetness shines even without dairy, making this a crowd-pleasing option for vegan gatherings. Serve with marinated artichokes for a full Spanish-inspired vegan spread. š±
Nutrition facts
Frequently asked questions
Why do sweet potatoes work better than regular potatoes for patatas bravas?
Their natural sweetness balances perfectly with the smoky tomato sauce and garlicky aioli. Sweet potatoes also hold up better during double-frying, maintaining crispiness while staying tender inside. Plus, their vibrant orange color makes the dish visually stunningāgreat for photos when serving as tapas!
Can I make the aioli ahead of time?
Yes, but combine the mayo, garlic, and lemon juice no more than 1 hour before serving. The acidity in lemon can break down the eggs in mayo over time. For best results, whisk it fresh and warm it gently with the sauce just before serving. The aioli should be thick but still spreadableānever reheat it above 100Ā°F or it'll separate.
What's the best way to keep the fries crispy?
Double-frying is key: first at 325Ā°F to cook through, then at 375Ā°F for crispiness. Drain on a wire rack, not paper towelsāthey'll steam and get soggy. Serve immediately, and if reheating, use the oven at 400Ā°F for 5 minutes (not microwave!). For parties, fry in batches and keep warm in a 200Ā°F oven on a rack.
Is there a way to make this gluten-free?
This recipe is naturally gluten-free as written. Just ensure your mayo (check labels) and smoked paprika are certified gluten-free. The sweet potatoes, tomato sauce, and aioli components all remain safe. For extra caution, use a dedicated fryer or skillet that hasn't been used with gluten-containing foods recently.
How spicy should the tomato sauce be?
The traditional version has mild heat from smoked paprika, but you can adjust it! For a kick, add Ā¼ tsp cayenne or a pinch of red pepper flakes. Start with lessāyou can always add more later. The sauce should complement the sweet potatoes, not overpower them. Taste as you simmer and adjust to your preference.