Side Dishes
This sweet potato patatas bravas recipe transforms humble sweet potatoes into crispy, golden edges with a smoky paprika kiss—just like Spain's tapas bars but with a modern twist. The secret lies in double-frying for that irresistible crunch, followed by a vibrant tomato sauce that balances sweetness and heat.
I've perfected this dish after countless batches, ensuring every bite delivers that perfect contrast of textures and flavors.
The magic happens in two stages: first, par-cooking the sweet potatoes to soften them evenly, then frying them to a crispy exterior that shatters with each bite. The smoky paprika sauce, simmered with garlic and a touch of vinegar, adds depth that complements the sweet potatoes beautifully.
This recipe serves as both a standout side dish and a satisfying appetizer—ideal for game day or tapas nights.
What you'll end up with is a plate of golden-brown sweet potatoes that are crispy on the outside and tender inside, smothered in a rich, slightly spicy tomato sauce. The creamy garlic aioli dip adds a cooling contrast that balances the heat, making each bite irresistible.
This dish captures the essence of Spanish tapas while adapting it for home cooks with simple techniques and bold flavors.
Perfect for feeding a crowd or enjoying as a light meal, these sweet potato patatas bravas are sure to become a staple in your recipe rotation. The combination of textures and flavors makes this dish both impressive and foolproof—ideal for anyone looking to elevate their side dishes. Let's get started!
Ingredients for sweet potato patatas bravas
Six ingredients transform sweet potatoes into crispy, smoky tapas perfection with creamy contrast.
| Ingredient | Amount | Notes |
|---|---|---|
| Sweet Potatoes 🍠 | 3 lbs | Medium size, peeled and cut into 1-inch cubes |
| Vegetable Oil 🫒 | 2 cups | For frying (high smoke point preferred) |
| Smoked Paprika 🌶️ | 2 tbsp | For sauce, not cooking oil |
| Canned Crushed Tomatoes 🍅 | 15 oz | High-quality, no added salt |
| Garlic Cloves 🧄 | 4 cloves | Fresh, minced for sauce |
| Red Wine Vinegar 🍷 | 1 tbsp | For sauce acidity |
| Olive Oil 🫒 | ¼ cup | Extra-virgin, for sauce |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Ground Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Mayonnaise 🥫 | 1 cup | For aioli base |
| Lemon Juice 🍋 | 1 tbsp | Freshly squeezed |
| Fresh Parsley 🌿 | ¼ cup | Chopped, for garnish |
The sweet potatoes are the star—medium-sized ones give you the best texture. Trader Joe's or Whole Foods carry the best organic varieties, but any firm, vibrant orange ones work. Peeled and cubed uniformly, they'll cook evenly. For the paprika, Penzeys has the best smoked variety, but regular grocery store brands are fine. The key is to keep the cubes consistent—1-inch size gives you that perfect crispy exterior while staying tender inside. If you're prepping ahead, store the peeled cubes in water to prevent browning.
No smoked paprika? Regular paprika plus a pinch of liquid smoke works in a pinch. The crushed tomatoes should be San Marzano if you want the best flavor, but any no-salt-added brand is fine. For the aioli, Hellmann's or Best Foods mayo both work—just make sure it's full-fat for creaminess. Short on lemon? Lime juice works too. The parsley is purely for garnish, so dried oregano at half the amount will save you a trip to the store. If you're making this ahead, prep the sauce and aioli first—they keep for 5 days in the fridge, while the fried potatoes are best made fresh.
The fried potatoes stay crispy for about 20 minutes if kept warm in a 200°F oven. The sauce and aioli both keep for 5 days in airtight containers. For a crowd, double the sauce and aioli—you'll want extra for seconds. The aioli thickens when chilled, so bring it to room temperature before serving. Store any leftovers separately: potatoes lose crispiness when reheated, but the sauce and aioli reheat beautifully. Freeze the sauce in ice cube trays for easy portioning later.
Why You'll Love This Recipe
- One-Pan Magic: I swear by this recipe when I’m too tired to wash extra dishes. Toss those sweet potatoes in oil, roast until caramelized, then dump them straight into the simmering tomato-paprika sauce—no extra pans, no stress. The only cleanup is wiping the roasting tray, and honestly, that’s half the battle won.
- Smoky-Sweet Obsession: Between us, the combo of roasted sweet potatoes and that smoky paprika sauce is ridiculously good. The natural sweetness of the potatoes balances the deep, earthy heat of the paprika, while the garlic cloves turn the sauce into something you’ll want to spoon straight from the pot. (Yes, even on a Tuesday night.)
- Meal Prep MVP: I make a double batch on Sundays because this holds up perfectly for lunches all week. The flavors only get better as the sauce reduces, and the sweet potatoes stay tender—just reheat with a splash of water or oil. It’s my go-to for lazy afternoons when I don’t want to think about cooking.
- Budget-Friendly Feast: Sweet potatoes and canned tomatoes? That’s a win for my wallet. A single bag of potatoes and a can of crushed tomatoes stretch to feed four for less than $10, and the leftovers? They’re even better the next day. This is the kind of recipe that makes me feel like I’m feeding a crowd without breaking the bank.
Step-by-step instructions for sweet potato patatas bravas
Here's how to transform simple sweet potatoes into crispy, smoky patatas bravas with a velvety garlic aioli.
Fry the Sweet Potatoes to Golden Perfection
Heat the 2 cups vegetable oil in a deep, heavy pot over medium-high heat until it reaches 350°F - use a thermometer for accuracy. This temperature ensures a crispy exterior without burning. Add the 3 lbs sweet potatoes in batches (don't overcrowd) and fry for 4-5 minutes until they float to the surface and develop a deep golden brown color.
Drain the fried sweet potatoes on paper towels immediately - this removes excess oil while keeping them crispy. I press down gently with a clean towel to absorb any remaining moisture. The potatoes should be dry to the touch but still crisp. If they soften at all, fry them again for 1-2 minutes until properly crisped.
Prepare the Smoky Paprika Sauce
In a medium saucepan, combine the 15 oz canned crushed tomatoes, 2 tbsp smoked paprika, 1.5 tsp salt, and 0.5 tsp ground black pepper. Bring to a gentle simmer over medium heat and cook uncovered for 10-12 minutes until the sauce thickens slightly. You'll notice the paprika's aroma intensify as it cooks.
Stir in the 4 minced garlic cloves and 1 tbsp red wine vinegar, then simmer for another 2-3 minutes until the garlic is fragrant but not browned. Remove from heat and stir in the 0.25 cup olive oil. The sauce should coat the back of a spoon with a glossy finish. If it's too thick, add 1-2 tablespoons water to reach your desired consistency.
Create the Creamy Garlic Aioli Dip
In a small bowl, whisk together the 1 cup mayonnaise, 1 tbsp lemon juice, and 1 tsp minced garlic (from the remaining cloves). The lemon juice brightens the flavor while preventing the aioli from becoming too heavy. Whisk until completely smooth and creamy, then cover and refrigerate while you finish the patatas.
For extra flavor, I like to add 1 tsp smoked paprika to the aioli mixture. This subtle connection between the sauce and dip creates a cohesive flavor experience. The aioli should have a thick, velvety consistency - if it's too thick, add 1 teaspoon water to loosen it slightly. Taste and adjust seasoning with additional salt or lemon juice if needed.
Assemble and Serve with Fresh Garnish
Toss the crispy sweet potatoes gently in the warm paprika sauce until they're evenly coated. The heat of the potatoes will help the sauce cling beautifully. Transfer to a serving platter and sprinkle with the 0.25 cup chopped fresh parsley for a pop of color and freshness.
Serve immediately with the creamy garlic aioli on the side. The contrast between the crispy, smoky potatoes and cool, creamy dip makes each bite exciting. For best results, serve while the potatoes are still crisp and the aioli is perfectly chilled. This dish holds well for 1 hour at room temperature, though the potatoes may soften slightly if left too long.
Pro Tips For Making Sweet Potato Patatas Bravas
- CUT POTATOES UNIFORM: Sweet potatoes don’t need to be perfect cubes—slices about ¼-inch thick fry faster and crispier than irregular chunks. I used to waste time dicing them small, but this size gets the job done in 8-10 minutes without burning.
- SALT THE OIL FIRST: Toss a pinch of salt into the hot oil before adding the sweet potatoes—it season the outside of each piece as they fry. After burning my first batch (because the oil wasn’t salty enough), I learned this trick makes the crisp way more flavorful without extra effort.
- FRY IN BATCHES: Don’t overcrowd the pan—two handfuls max per batch, or the potatoes steam instead of crisp. I’ve seen people try to rush it, and the result? Sad, greasy fries. Let the oil recover between batches for golden, shatterable edges.
- SAUTE GARLIC LOW: After frying the potatoes, cook the garlic on the lowest heat possible—it burns in seconds and turns bitter. My grandmother swore by this: "If it smells like a campfire, you’ve gone too far." A quick taste test ensures it’s just fragrant, not charred.
Perfect pairings for these flavors
Spanish Tapas Classics
Serve these sweet potato patatas bravas alongside traditional Spanish tapas like pan con tomate (toasted bread with tomato) and gambas al ajillo (garlic shrimp). The smoky paprika flavor bridges beautifully with the bright, garlicky notes of Spanish cuisine.
I love pairing this dish with manchego cheese cubes and chorizo slices for a full tapas spread. 🍷
Crispy Side Dishes
For a complete meal, add crispy fried green tomatoes or zucchini fritters to your platter. Both dishes share the same crispy texture that complements the sweet potatoes perfectly. I often serve these with a simple arugula salad dressed with lemon vinaigrette to cut through the richness of the fried potatoes.
Drink Pairings
A crisp Spanish Albariño white wine from Rías Baixas pairs beautifully with the smoky, slightly sweet flavors of the patatas bravas. The wine's citrus notes balance the richness of the dish. For a non-alcoholic option, try a sparkling lemonade with mint—it refreshes your palate between bites. 🍋
Extra Sauce Options
Offer a second sauce station with spicy romesco sauce (made with roasted red peppers, almonds, and smoked paprika) for guests who want more depth. I also like to include a creamy garlic yogurt dip for those who prefer a milder option.
Both sauces add exciting variations to the classic patatas bravas experience.
Garnish Variations
Swap out the parsley for cilantro or chives if you prefer a different herb profile. For a smoky touch, sprinkle with crumbled feta cheese or toasted pine nuts. These garnishes add texture and visual appeal while enhancing the dish's overall flavor. 🌿
Meal Structure Tips
For a full Spanish-inspired meal, serve these patatas bravas as a starter or appetizer, followed by a grilled fish or paella for the main course. The smoky, spicy flavors of the bravas sauce will complement the seafood beautifully.
If serving as a side, pair with grilled chicken or steak for a hearty meal.
Nutrition facts
Frequently asked questions
Can I use regular potatoes instead of sweet potatoes?
While you can make traditional patatas bravas with regular potatoes, sweet potatoes bring a natural sweetness and creamier texture that pairs beautifully with the smoky paprika sauce. The skin also adds a lovely golden color when fried. If you must use regular potatoes, choose Yukon Golds for their buttery flavor and slightly waxy texture.
How do I keep the sweet potatoes extra crispy?
The secret is double-frying! First fry at 350°F for 4-5 minutes until soft, then increase heat to 375°F and fry again for 2-3 minutes until golden and crispy. Always drain on paper towels and keep them warm in a 200°F oven while finishing the sauce. Never cover them—they'll steam and lose crispness.
Can I make the sauce ahead of time?
The sauce actually improves overnight as the flavors meld. Store it in an airtight container in the fridge for up to 5 days or freeze in ice cube trays for easy portioning. Reheat gently on the stove before tossing with the fried potatoes—just enough to warm through. The aioli should be made fresh for best texture, though.
What if my sauce is too thick or too thin?
For a thicker sauce, simmer uncovered for 5-10 extra minutes to reduce. If it's too thick, add 1-2 tablespoons water or broth while warm. For a thinner sauce, stir in 1 teaspoon tomato paste or reduce the simmering time. The sauce should coat the back of a spoon but still be pourable—aim for a consistency between ketchup and heavy cream.
Are there spice level adjustments for kids?
For milder versions, reduce the smoked paprika to 1 teaspoon and skip the red wine vinegar. You can also set up a "spice station" with extra aioli and plain yogurt to help kids balance the heat. Serve the potatoes plain with just a light sprinkle of sauce on the side for complete control.