Spanish Sweet Potato Recipe: Smoky Paprika Roast With Charred Edges

This Spanish sweet potato recipe transforms humble tubers into smoky, charred-edged bites that taste like a tapas bar. The secret lies in Spanish paprika and olive oil, which caramelize into a rich, earthy crust while keeping the inside tender.

I developed this after craving the bold flavors of patatas bravas but wanting something lighter—no deep-frying required. What makes this dish special is the two-step roasting technique: first, a high-heat sear for crispy edges, then a slow finish to develop deep, smoky flavors.

The result is a side dish that stands up to grilled meats or shines as a vegetarian main. Traditional Spanish sides like garlic aioli or a simple green salad balance the richness perfectly.

By the time you're done, you'll have golden, crispy sweet potatoes with a smoky aroma that fills your kitchen. The texture is a perfect contrast—crunchy outside, creamy inside—while the paprika-infused oil adds layers of flavor that taste authentically Spanish. This recipe is foolproof and ready in under 45 minutes.

Serve with a cold glass of sangria or a crisp white wine to complete the experience. The leftovers reheat beautifully, making it ideal for meal prep or entertaining. Let's get cooking!

Ingredients for spanish sweet potato

Smoky paprika and olive oil transform simple sweet potatoes into restaurant-quality tapas bites.

The Spanish paprika is non-negotiable here—La Boqueta or Pimentón de la Vera from Spain if you can find it, but any quality smoked paprika works. Whole Foods or Latin markets usually carry the best varieties. I grab mine in bulk at Trader Joe's because it's affordable and still delivers that authentic smoky depth. The sweet potatoes should be firm and vibrant orange—avoid any with soft spots or green patches. If you're prepping ahead, peel and cube them up to 24 hours early, but don't toss them in oil yet—they'll oxidize and turn gray.

No smoked paprika? Sweet paprika plus a pinch of liquid smoke gets you close, though it won't be quite the same. Fresh rosemary and thyme are ideal, but dried works at one-third the amount if that's what you've got. The garlic can be pre-minced from a jar in a pinch, but fresh is worth the extra minute. For extra crispiness, I like to toss the cubes in a little extra paprika after roasting—just sprinkle it right on the hot pan before serving. The lemon juice is key for brightness, so don't skip it even if you're not a huge citrus fan.

These reheat beautifully—just pop them in a 400°F oven for 10-15 minutes until crispy again. They keep well for 4-5 days in the fridge, though I usually eat them within 2 days because they get gobbled up so fast. For meal prep, portion into containers with a little extra paprika on top to keep them crispy. Freezing isn't ideal because they get soggy, but if you must, freeze them before roasting and finish straight from frozen—just add 5-10 minutes to the cooking time.

Step-by-step instructions for smoky paprika roast with charred edges

Here's how to transform humble sweet potatoes into restaurant-worthy Spanish roasted wedges.

Start by preheating your oven to 425°F with a rack positioned in the middle position. Line two large baking sheets with parchment paper for easy cleanup. Cut the 2 lb sweet potatoes into 1.5-inch wedges, keeping the skin on for texture and nutrients. Arrange them cut-side down on the prepared sheets in a single layer, leaving ½ inch between each piece. This spacing ensures even browning and crispy edges.

Here's the thing—don't skip the single-layer arrangement. Crowding them will steam instead of roast, leaving you with soggy potatoes. If you have more than will fit comfortably, work in batches. While the potatoes are prepped, give them a light toss with 1 tsp ground cumin and 1.5 tsp salt to start building flavor.

In a small bowl, whisk together the 0.25 cup extra-virgin olive oil, 2 tbsp Spanish smoked paprika, 0.5 tsp black pepper, and 0.25 tsp ground cayenne pepper. The paprika should dissolve completely into the oil, creating a vibrant red mixture. This blend is what will give your potatoes that signature Spanish smokiness and charred edges.

I like to use a fork for this step—it creates tiny air pockets that help distribute the oil evenly. The cayenne adds just a hint of heat that balances the earthy sweetness of the potatoes. Taste a tiny drop—you want the spices to be bold but not overpowering. If it's too strong, add a pinch more olive oil to mellow it out.

Carefully flip the sweet potato wedges cut-side up. Using a silicone spatula, gently toss each piece to coat evenly with the paprika oil mixture. You'll want to work quickly but thoroughly—every surface should be covered. Return the sheets to the oven and roast for 25 minutes, flipping them once halfway through.

After 25 minutes, you should see the edges starting to turn golden brown with some charred spots—that's exactly what we're aiming for. If they're browning too quickly, move the sheets to the lower oven rack. If they need more color, return them to the middle rack for another 5-10 minutes. The key is watching for those caramelized edges while keeping the interior tender.

Remove the potatoes from the oven and transfer them to a large bowl. While they're still hot, add the 0.25 cup chopped fresh rosemary, 0.125 cup chopped fresh thyme leaves, and 4 minced garlic cloves. Toss everything together gently—you want the herbs to cling to the potatoes without breaking them apart. The heat will release their essential oils, infusing the potatoes with aromatic depth.

Drizzle the 1 tbsp lemon juice over the top and toss one final time. This acid brightens all the rich, smoky flavors and prevents the dish from becoming too heavy. Let the potatoes rest for 5 minutes before serving—this allows the juices to redistribute and the flavors to meld completely.

Transfer the roasted sweet potatoes to a serving platter, arranging them with the charred edges facing up. The contrast between the crispy exterior and tender interior should be dramatic. Garnish with additional fresh thyme leaves if desired, and serve while still warm. These wedges pair beautifully with grilled meats, in salads, or even as a standalone side dish.

Real talk—they're even better the next day when the flavors have had time to develop fully. Store any leftovers in an airtight container in the refrigerator for up to 3 days, then reheat in a 350°F oven for 10-15 minutes to restore that crispy texture. The smoky paprika flavor only gets more complex as it sits!

Best sauces and condiments for spanish sweet potato

Garlic Aioli

This classic Spanish condiment elevates every bite with its creamy, garlicky punch. Whisk together ½ cup mayonnaise, 2 tbsp fresh lemon juice, 3 minced garlic cloves, and 1 tsp smoked paprika until smooth.

For extra depth, add 1 tsp Dijon mustard and a pinch of salt. Serve warm or cold—it pairs perfectly with the smoky sweet potatoes. 🌶️

For a lighter version, replace half the mayo with Greek yogurt. I love drizzling this aioli over the roasted potatoes right before serving, letting it soak into the crispy edges. If you're short on time, store-bought aioli works in a pinch, but homemade makes all the difference.

Spicy Romesco Sauce

This nutty, smoky sauce adds a sophisticated contrast to the sweet potatoes. Blend 1 roasted red bell pepper, 1 tbsp almonds, 1 tsp smoked paprika, 1 garlic clove, 1 tbsp sherry vinegar, and 2 tbsp olive oil until smooth.

The almonds give it a delightful crunch that balances the potatoes' creaminess.

For a quicker version, buy pre-roasted peppers from a jar. I like to serve romesco on the side so guests can dip or drizzle. The smoky depth complements the sweet potatoes beautifully, especially if you're serving them as a tapas-style dish.

Chorizo Aioli

Add a Spanish twist by mixing ½ cup mayonnaise with 2 tbsp finely chopped chorizo, 1 tsp lemon juice, and 1 minced garlic clove. The chorizo's smoky, spicy flavor mirrors the roasted potatoes' seasoning. For extra richness, add 1 tsp cream cheese to the mix.

This aioli is ideal for meat lovers—its bold flavor stands up to grilled meats or even as a standalone dip. I like to serve it chilled, but you can warm it slightly for a smoother texture.

If you can't find chorizo, a pinch of cayenne and smoked paprika works as a substitute.

Simple Green Salad

A bright green salad cuts through the richness of the roasted sweet potatoes. Toss 4 cups mixed greens with 2 tbsp olive oil, 1 tbsp sherry vinegar, 1 tsp Dijon mustard, and a pinch of salt.

Add ½ cup sliced cucumber and ¼ cup cherry tomatoes for freshness.

For extra flair, top with ¼ cup crumbled feta or toasted pine nuts. This salad keeps well in the fridge for up to 2 days, making it perfect for meal prep. The acidity in the dressing balances the sweet potatoes' smoky depth beautifully.

Extra Virgin Olive Oil

Don’t underestimate a simple drizzle of high-quality extra-virgin olive oil over the finished potatoes. I recommend California Extra Virgin or Spanish Arbequina for its fruity, peppery notes. Drizzle just before serving to enhance the smoky flavors with a touch of brightness.

For a gourmet touch, sprinkle with flaky sea salt and a pinch of smoked paprika before drizzling. This technique elevates the dish with minimal effort, making it feel restaurant-worthy. 💫

Frequently asked questions