Side Dishes
This sweet potato patatas bravas recipe transforms humble sweet potatoes into crispy, golden fries with a bold Spanish twist. The secret lies in double-frying for that perfect crispy texture, followed by a smoky tomato sauce that balances sweetness and heat.
I developed this version after realizing how versatile sweet potatoes are in traditional tapas dishes—just as satisfying as their potato counterparts but with natural sweetness that pairs beautifully with the smoky aioli.
The dish starts with thinly sliced sweet potatoes that crisp up to a satisfying crunch while maintaining tender centers. The sauce—classic patatas bravas with garlic, smoked paprika, and chili—gets its depth from slow simmering, creating a rich, slightly sweet glaze that clings perfectly to each fry.
What makes this vegetarian adaptation work is the addition of a smoky garlic aioli, which cuts through the richness of the sauce while adding a creamy contrast.
When served, these crispy sweet potato fries become an instant crowd-pleaser—golden edges glistening under the sauce, each bite offering that perfect balance of crunch and tenderness. The aioli adds a cool, creamy element that makes every bite feel indulgent.
This dish is ideal for game day, tapas nights, or as a hearty vegetarian main course when paired with a simple salad or grilled protein.
For extra flair, garnish with fresh parsley or a sprinkle of smoked paprika before serving. The combination of textures and flavors makes this dish feel both nostalgic and modern—proof that classic recipes can be reinvented with simple ingredient swaps. Ready to try it? Let's get cooking!
Ingredients for sweet potato patatas bravas
Sweet potatoes, smoky spices, and crispy texture create this vegetarian patatas bravas masterpiece.
| Ingredient | Amount | Notes |
|---|---|---|
| Sweet Potatoes 🍠 | 2 lbs | Medium, peeled and sliced thin |
| Vegetable Oil 🫒 | 2 cups | For frying, high smoke point |
| Garlic Cloves 🧄 | 6 cloves | Fresh, minced for sauce |
| Smoked Paprika 🌶️ | 2 tbsp | High quality for smoky flavor |
| Cayenne Pepper 🔥 | 1 tsp | Adjust for heat preference |
| Canned Crushed Tomatoes 🍅 | 1 can | 28 oz can, no salt added |
| Vegetable Broth 💧 | 1 cup | Low sodium preferred |
| Lemon Juice 🍋 | 1 tbsp | Freshly squeezed |
| Olive Oil 🫒 | ½ cup | Extra-virgin for aioli |
| Vegan Mayonnaise 🥫 | ½ cup | For aioli base |
| Fresh Parsley 🌿 | ¼ cup | Chopped for garnish |
| Salt 🧂 | 1 tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| White Vinegar 🍶 | 1 tbsp | For aioli tang |
The sweet potatoes are the star—look for firm, vibrant orange ones at the grocery store. Trader Joe's and Whole Foods carry the best quality, but any well-stocked supermarket works. Peeled and sliced thin (about 1/8-inch), they'll crisp perfectly when double-fried. For extra flavor, don't skip the peeling—it removes any bitterness. If you're short on time, pre-cut sweet potatoes from the produce section work fine, just rinse them well before frying.
No smoked paprika? Regular paprika plus a pinch of liquid smoke gets you close. Fresh garlic is ideal, but jarred minced garlic works in a pinch—just drain it well. The crushed tomatoes can be any brand, but San Marzano adds extra sweetness. For the aioli, Hellmann's Vegan Mayo or Just Mayo are perfect substitutes. Need more heat? Add extra cayenne or hot sauce to the sauce. The vinegar in the aioli keeps it fresh—apple cider vinegar adds a nice twist if you prefer.
Sweet potatoes keep 3-4 days in the fridge—peel and store in water to prevent browning. The aioli should be made fresh but keeps 3 days in an airtight container. For extra crispiness, fry the sweet potatoes twice—once at 325°F, then again at 375°F until golden. Serve immediately with warm sauce for the best texture. Leftovers? Re-crisp in the oven at 400°F for 10 minutes.
Why You'll Love This Recipe
- One-Pan Magic: Between us, I’ve made this at least 15 times—no oven, no extra bowls, just sliced sweet potatoes tossed in oil, roasted until caramelized. That’s it. The garlic and spices cling to them like a warm hug, and cleanup? One sheet pan, one spatula, done.
- Smoky Kick: Honestly, the smoked paprika and cayenne transform these into something ridiculously good—sweet, crispy edges with a slow-building heat that lingers. It’s the kind of flavor that makes you reach for seconds without even thinking.
- Game for Any Night: I’ve served these at game nights (they disappear fast), packed them for lunch the next day (still delicious cold), and even used them to feed a houseful of guests. The patatas bravas sauce? Just mayo, hot sauce, and a splash of vinegar—no fancy prep, just pure satisfaction.
- Budget Win: Sweet potatoes are my secret weapon—cheaper than regular potatoes, sweeter when roasted, and they stretch further. A single bag feeds four people, and the spices cost pennies. Leftovers? Reheat in the oven, crisp them up, and they taste like you just made them.
Step-by-step instructions for sweet potato patatas bravas
Here's how to achieve perfectly crispy sweet potato fries with a bold, smoky sauce.
Prepare and Fry the Sweet Potato Fries
Slice the 2 lbs sweet potatoes into ¼-inch thick sticks using a mandoline or sharp knife. Soak them in cold water for 15 minutes to remove excess starch, then pat completely dry with paper towels. This step is crucial—wet fries won't crisp properly.
Heat 2 cups vegetable oil in a deep fryer or heavy pot to 350°F. Fry the sweet potato sticks in batches for 3-4 minutes until golden brown and crispy. Drain on a wire rack or paper towels—don't stack them, or they'll steam instead of stay crisp. Keep them warm in a 200°F oven while you make the sauce.
Make the Smoky Tomato Sauce
In a saucepan, combine the 1 can crushed tomatoes, 1 cup vegetable broth, 2 tbsp smoked paprika, 1 tsp cayenne pepper, 1 tsp salt, and ½ tsp black pepper. Bring to a simmer over medium heat and cook uncovered for 15-20 minutes until thickened. Stir occasionally—this sauce should coat the back of a spoon.
Add the 6 minced garlic cloves and 1 tbsp lemon juice in the last 2 minutes of cooking. Taste and adjust seasoning—you want a balance of smoky, spicy, and tangy. The sauce should cling to the fries like a second skin when you toss them later.
Prepare the Garlic Aioli Dip
In a bowl, whisk together the ½ cup vegan mayonnaise, ½ cup olive oil, 1 tbsp white vinegar, and ½ tsp salt. Add the 6 minced garlic cloves and mix until smooth. Thin with 1-2 tsp vegetable broth if needed for a creamy, spreadable consistency. The aioli should be bright and garlicky—this is the perfect contrast to the spicy sauce.
Fold in the ¼ cup chopped fresh parsley just before serving to keep it vibrant. Cover and chill until ready to use—this dip tastes best when slightly cooled.
Assemble and Serve
Toss the warm fries with the smoky tomato sauce until fully coated. Serve immediately with the garlic aioli on the side. The contrast of crispy fries, smoky sauce, and cool aioli makes every bite irresistible. Garnish with extra parsley if desired.
For extra crunch, keep the fries warm in the oven while assembling. The sauce will soften slightly but remain flavorful. Enjoy with a cold beer or sparkling water for the full tapas experience.
Pro Tips For Making Sweet Potato Patatas Bravas
- CUT POTATOES UNEVENLY: Sweet potatoes fry faster when they’re jagged—no need for perfect cubes. The extra surface area gets crispy sooner, and you’ll save 3-4 minutes of frying time. (Yes, they’ll look messy, but that’s how you know they’re done.)
- SALT THE OIL FIRST: Toss in a pinch of salt with the oil before frying—it seasons the potatoes from the start and keeps them from turning greasy later. I learned this the hard way after frying bland, soggy batches.
- DON’T OVERCROWD THE PAN: If your pan looks like a sweet potato buffet, lower the heat or fry in batches. Overcrowding steams them instead of crisps, and you’ll end up with sad, limp edges. (Trust me, your future self will notice.)
- ROAST GARLIC FOR DEPTH: Peel and roast the garlic cloves at 400°F (200°C) for 10 minutes before mincing—it mellows the sharpness and adds a nutty sweetness that cuts through the cayenne. (No, you can’t skip this if you want flavor that sticks.)
Serving suggestions for leftovers
Tapas-Style Plating
Serve these sweet potato patatas bravas just like traditional Spanish tapas—scatter them on a large platter or wooden board for an authentic feel. Arrange the crispy fries in overlapping piles, then drizzle the smoky tomato sauce generously over the top.
Place small bowls of aioli at intervals so guests can dip as they please. For extra flair, add a sprinkle of smoked paprika or crushed red pepper flakes on top. 🍽️
Dip Variations
While the garlic aioli is perfect, you can easily swap it out based on your mood. Try a spicy mayo by mixing ½ cup vegan mayo with 1 tsp hot sauce and 1 minced garlic clove.
For a tangier option, blend ½ cup Greek yogurt (or vegan yogurt) with 1 tbsp lemon juice and 1 tsp honey for a sweet contrast. The key is balancing the heat of the sauce with something cool and creamy.
Pairing with Proteins
While this dish is vegetarian, it pairs beautifully with grilled proteins for a heartier meal. Try serving with grilled chicken skewers, shredded rotisserie chicken, or crispy tofu bites.
The smoky sauce and spicy kick complement the richness of proteins perfectly. For a full tapas spread, add marinated olives or grilled shrimp to the platter. 🍗
Vegetarian Protein Boost
To make this a complete vegetarian meal, serve with a side of white beans tossed with olive oil, garlic, and parsley. The creamy texture of the beans pairs wonderfully with the crispy fries and smoky sauce.
Another great option is a quinoa salad with cherry tomatoes, cucumber, and lemon vinaigrette. Both add protein and freshness to balance the richness of the patatas bravas.
Drink Pairings
A cold Spanish lager like Estrella Galicia or Alhambra cuts through the richness of the sauce beautifully. For non-alcoholic options, try a sparkling lemonade with a splash of gin or a cucumber-mint infused water.
The effervescence helps cleanse the palate between bites. If you prefer wine, a crisp Albariño from Spain adds a citrusy brightness that complements the dish. 🍺
Make-Ahead Serving Tips
Prep the sauce and aioli ahead of time—they keep well in the fridge for up to 3 days. Fry the sweet potatoes just before serving to maintain crispiness, but you can par-cook them up to 1 day ahead and reheat in the oven at 400°F for 10 minutes.
For a last-minute touch, assemble the platter and let guests add sauce and aioli as they serve themselves. This keeps everything fresh and interactive. ✨
Nutrition facts
Frequently asked questions
Can I use regular potatoes instead of sweet potatoes?
You can try, but the flavor and texture will be different! Sweet potatoes add natural sweetness that balances the smoky sauce beautifully. Regular potatoes will crisp up fine but won't have that caramelized depth. If you're set on potatoes, try Yukon Golds—they hold up well to frying and have a slightly sweet flavor.
How do I adjust the heat level in the sauce?
Start with the 1 tsp cayenne pepper called for, then taste as you go. For milder heat, reduce to ½ tsp or swap for ½ tsp smoked paprika. Want more fire? Add ¼ tsp red pepper flakes or a dash of hot sauce. The sauce thickens as it simmers, so adjust heat before it reduces too much.
Can I bake these sweet potato fries instead of frying?
Toss sliced sweet potatoes with 1 tbsp oil and ½ tsp salt, then bake at 425°F for 25-30 minutes, flipping halfway. They won't be as crispy as fried, but they'll still be delicious. For extra crunch, broil for 2-3 minutes at the end. The sauce will still cling perfectly!
What's the best way to reheat leftovers?
Reheat in a 400°F oven for 10-12 minutes to restore crispiness. For the sauce, warm it in a saucepan over low heat—just until hot through. The aioli can be reheated gently in the microwave for 20 seconds, but it's best made fresh. Never reheat fries in the microwave—they'll turn soggy!
How do I make this vegan?
This recipe is already vegan-friendly! Just ensure your mayo is plant-based (like Just Mayo or Vegenaise) and use vegan broth. The smoky tomato sauce and crispy fries are naturally vegan. For extra richness, stir 1 tbsp nutritional yeast into the sauce—it adds a cheesy, umami depth that pairs perfectly with the spicy flavors.