Sweet Potato Patatas Bravas Recipe: Smoky Paprika Crunch With Caramelized Sweetness

This sweet potato patatas bravas recipe transforms humble sweet potatoes into crispy, caramelized bites with a smoky paprika crunch that rivals traditional versions. The secret lies in double-frying for maximum texture while keeping the insides tender—something I perfected after testing countless methods.

What starts as soft sweet potatoes emerges golden and addictively crispy, ready to soak up the bold, tangy tomato sauce.

The sauce itself is where the magic happens—a rich blend of tomato, garlic, and smoked paprika that balances sweetness with a subtle heat. Unlike store-bought bravas sauces, this version builds flavor through slow simmering, letting the spices meld into a velvety consistency.

The key is patience; rushing this step means missing out on the deep, complex taste that makes these bites unforgettable.

Serve these crispy sweet potatoes with the sauce drizzled generously on top, a sprinkle of melted cheese, and a side of creamy aioli for dipping. The contrast of textures—crunchy exterior, tender interior, and smooth sauce—creates a dish that’s both satisfying and restaurant-worthy.

Perfect for game day, tapas nights, or as a hearty vegetarian side.

For extra flavor, toast the smoked paprika in the pan before adding it to the sauce—a step that deepens its aroma and ties the dish together. This recipe delivers foolproof results every time, with minimal prep and maximum impact. Let’s get cooking!

Ingredients for sweet potato patatas bravas

Transform humble sweet potatoes into crispy, smoky bites with these carefully selected ingredients.

The sweet potatoes are the foundation—choose vibrant orange ones with smooth skins, as they hold their shape better during frying. Whole Foods or Trader Joe's carry excellent organic varieties, but any grocery store's standard sweet potatoes work fine. For the paprika, Penzeys or Goya brands deliver the deepest smoky flavor, but a good-quality smoked paprika from the spice aisle will suffice. The key is toasting it in olive oil before adding to the sauce—this step unlocks its aromatic potential. When cutting the potatoes, aim for even 1-inch cubes; larger pieces create uneven crispiness.

No San Marzano tomatoes? Any high-quality canned crushed tomatoes will work, but avoid those with added salt or sugar. For extra depth in the sauce, deglaze the pan with a splash of red wine after toasting the paprika. The vegetable broth can be substituted with tomato juice or even more crushed tomatoes if needed. Cheese lovers can swap the vegan mozzarella for real mozzarella or pepper jack, but the vegan version melts beautifully and keeps the dish vegetarian. For the aioli, store-bought vegan aioli from brands like Follow Your Heart is perfect, or make your own with vegan mayo, garlic, and lemon.

Sweet potatoes keep for 2 weeks in a cool, dark place, but once cut, store them in water in the fridge for up to 3 days before frying. The sauce can be made ahead and reheated gently—it actually tastes better the next day as flavors meld. For maximum crispiness, fry the potatoes in batches and keep them warm in a 200°F oven while preparing the sauce. Portion the aioli in small containers to prevent it from turning grainy. This dish reheats beautifully, making it perfect for meal prep—just crisp up the potatoes again in a skillet before serving.

Step-by-step instructions for sweet potato patatas bravas

Transform humble sweet potatoes into crispy, smoky patatas bravas with this authentic technique.

Preheat your oven to 425°F and line two baking sheets with parchment paper. Cut the 2 lb large sweet potatoes into 1-inch cubes (as specified) and place them in a large bowl. Drizzle with 0.5 cup olive oil and toss gently until each piece is evenly coated. Spread the sweet potatoes in a single layer on the prepared baking sheets, ensuring they don't overlap.

Bake for 25-30 minutes, flipping halfway through, until the edges are deep golden brown and the centers yield slightly when pressed with a fork. The key here is high heat and even browning—don't overcrowd the pan or you'll steam them instead of crisp them. Remove from the oven and set aside while you prepare the sauce.

In a medium saucepan, combine the 15 oz canned crushed tomatoes, 1 cup vegetable broth, 2 tbsp red wine vinegar, 1 tbsp granulated sugar, 1.5 tsp salt, and 0.5 tsp ground black pepper. Bring to a gentle simmer over medium heat, then reduce the heat to low and let it cook uncovered for 10 minutes to allow the flavors to meld.

Add the 2 tbsp smoked paprika and 4 minced garlic cloves, stirring constantly for 2-3 minutes until the paprika is fully dissolved and the garlic is fragrant but not burnt. The sauce should thicken slightly and develop a rich, smoky aroma. Taste and adjust seasoning if needed—this is your base, so balance the acidity and sweetness now.

Return the baked sweet potatoes to the baking sheets and drizzle with the warm paprika sauce, tossing gently to coat evenly. Transfer the baking sheets back to the oven and broil for 2-3 minutes until the sauce bubbles and the potatoes are heated through. Watch closely—they'll darken quickly under the broiler.

Remove from the oven and immediately sprinkle with the 0.5 cup vegetarian melted cheese, pressing down lightly with a spatula to help it adhere. The cheese should melt into a bubbly, golden topping that adds richness and texture. Serve immediately with the 0.5 cup vegan aioli on the side for dipping.

Divide the patatas bravas among plates, ensuring each serving has crispy edges and melted cheese. The contrast between the crispy potatoes, smoky sauce, and creamy aioli is what makes this dish so satisfying. Serve with a simple green salad or crusty bread to soak up any remaining sauce.

This dish is best enjoyed fresh while the potatoes are still crisp. If you have leftovers, store them in an airtight container and reheat in the oven at 350°F for 10 minutes to restore crispiness. The smoky paprika flavor will only deepen over time, making these patatas bravas a crowd-pleaser for any occasion.

Dietary considerations for this recipe

Vegetarian-Friendly Base

This recipe is naturally vegetarian, thanks to the sweet potatoes and plant-based toppings. The sauce relies solely on tomatoes, garlic, and spices—no meat or dairy required. For a fully vegan version, simply swap the vegetarian melted cheese for vegan mozzarella or omit it entirely.

The dish still delivers bold flavors without animal products. 🌱

Gluten-Free Adaptations

Patatas bravas are traditionally gluten-free, but always check your smoked paprika and broth for hidden gluten. I use Penzeys smoked paprika and low-sodium vegetable broth from the store, both certified gluten-free.

The sweet potatoes and sauce ingredients are naturally gluten-free, so no substitutions are needed. Always verify labels when buying canned tomatoes or vinegar.

Allergen Considerations

For nut allergies, this recipe is safe as it contains no nuts. If you're allergic to garlic, substitute with 1 tsp garlic powder or omit entirely—though the sauce will lose some depth.

For soy allergies, check your vegan aioli for soy-based ingredients. Most store-bought vegan aiolis are soy-free, but brands vary. Always read labels carefully.

Protein Boost Options

Want more protein? Add ½ cup cooked chickpeas to the sauce or sprinkle toasted pumpkin seeds on top. For a heartier bite, mix in ½ cup crumbled tempeh with the potatoes before frying. These additions keep the dish vegetarian while adding satisfying texture and protein.

Low-Sugar Version

Skip the granulated sugar in the sauce entirely—it's optional for balancing acidity. The natural sweetness of sweet potatoes and tomatoes often provides enough balance. If you prefer, use ½ tsp stevia instead, but taste first as it's much stronger. The sauce will still be flavorful without added sugar.

Frequently asked questions