Roasted Spanish-Style Potatoes With Tomato, Smoked Paprika, and Thyme

A tapas-inspired potato side that leans on the oven

Potatoes have a rare kind of versatility: they can be boiled, mashed, steamed, fried, or roasted, and still feel like comfort food. They also happen to be a dependable canvas for bold seasonings, which is one reason they show up in so many cuisines around the world. This Spanish-inspired roasted potatoes recipe taps into that strength, pairing creamy Yukon gold potatoes with a tomato-based coating and the smoky warmth of paprika and thyme.

The method is designed to be practical. A brief boil gets the potatoes started so they finish in the oven with a tender interior, while a small amount of olive oil helps the outside crisp. Tomato sauce does more than add flavor: it creates a rich layer that helps smoked paprika and herbs cling to the potatoes as they roast. The end result is savory and smoky, with the kind of boldness that makes it fit naturally alongside many different main dishes.

Recipe developer Miriam Hahn traces the inspiration to Spanish tapas culture. After visiting Spain, she became especially fond of the potatoes served as small plates—crispy, assertive in flavor, and satisfying even in modest portions. Recreating that experience at home led to a version that keeps the spirit of the dish while relying on the oven for a lighter, more hands-off approach.

Where these flavors come from: a quick look at Spanish-style potatoes

Spanish potatoes gained popularity in bars and cafés in the mid-20th century as part of the tapas tradition, where small plates are meant to be shared and mixed. Their strong seasoning makes them a natural fit for that style of eating: a little goes a long way, and the flavors can stand up to other dishes on the table.

Traditionally, the dish is known as patatas bravas, often translated as “brave” or “bold” potatoes. In classic preparations, the potatoes are fried in oil and served with a tomato-based sauce that includes smoked paprika. As the dish spread across Spain and beyond, it evolved into many variations. Some versions leaned into additional savory notes such as garlic, while others introduced sharper accents like vinegar. Even with those changes, the core idea remained consistent: potatoes paired with a tomato-forward sauce and the distinctive smokiness of paprika.

Over time, lighter approaches emerged, including oven-based methods that require less oil while still aiming for the same contrast—crisp on the outside, soft and tender within. That shift is part of what makes this recipe so workable for everyday cooking. You can let the oven handle most of the work while you focus on other parts of the meal, and still end up with a side dish that feels purposeful rather than an afterthought.

Ingredients you’ll need

This recipe keeps the ingredient list short and pantry-friendly, while still delivering the bold flavor profile associated with Spanish-style potatoes. The key is balancing the tomato coating with smoky spice and a restrained amount of oil so the potatoes roast rather than stew.

• Yukon gold potatoes
• Tomato sauce
• Olive oil
• Smoked paprika
• Dried thyme
• Salt
• Pepper
• Parsley (optional, for garnish)

Yukon gold potatoes are a natural fit here because they tend to roast up creamy in the center. Tomato sauce provides a thicker coating that adheres well, helping the paprika and thyme distribute evenly. Smoked paprika is especially important: it supplies the signature smoky note that defines the flavor direction of the dish.

Step-by-step: how to make roasted Spanish-style potatoes

The process is straightforward: parboil, coat, roast. That first step—briefly boiling the potatoes—sets you up for success in the oven, helping the potatoes cook through without requiring excess oil or overly long roasting time.

• Line a baking sheet with parchment paper.
• Add 1 ½ teaspoons of salt to a pot of water and bring to a boil.
• Add the potatoes to the boiling water and cook for 6 minutes, until al dente, then drain.
• Transfer the potatoes to a bowl and add tomato sauce, olive oil, smoked paprika, dried thyme, remaining salt, and pepper. Toss until evenly coated.
• Spread the potatoes on the prepared baking sheet and bake for 45 minutes, until crispy.
• Garnish with parsley if you like, then serve.

That coating step is where the dish comes together. Tomato sauce creates a rich layer, while smoked paprika and thyme provide depth and aroma. Olive oil helps the potatoes crisp during roasting without making the dish heavy. When the potatoes come out of the oven, they should have a crisp exterior and a tender interior—exactly the contrast that makes tapas-style potatoes so appealing.

Serving ideas: a side dish that plays well with others

One of the strengths of Spanish-style potatoes is their flexibility at the table. In tapas culture, they’re designed to share space with other small plates, and that same quality makes them useful in home cooking. Their bold, smoky flavor can complement a wide range of entrées, and they can also be served as part of a spread of appetizers.

In the tapas tradition, they pair well with other familiar small plates such as Gambas al Ajillo and tortilla Española. The potatoes’ robust seasoning helps them hold their own alongside other dishes, while their comforting texture keeps them approachable.

Why parboiling matters in an oven-roasted version

Because traditional patatas bravas are often fried, they naturally develop a crisp exterior quickly. In an oven-based method, parboiling helps bridge that gap. Cooking the potatoes briefly in salted water starts the softening process and seasons them internally. Once drained and coated, they roast more efficiently, allowing the outside to crisp while the inside stays tender.

This approach also supports the “hands-off” appeal of the recipe. Once the potatoes are in the oven, you’re free to focus on other components of the meal, which is especially helpful when you’re preparing multiple dishes at once.

Easy substitutions that keep the spirit of the dish

This recipe is adaptable, and several ingredient swaps can work without changing the overall direction of the flavor. The goal is to preserve the tomato-based coating and the smoky, herby profile, even if you need to adjust based on what you have available.

Potato options: If Yukon gold potatoes aren’t available, red potatoes can be used; they’re slightly firmer but still work well. Russet potatoes are commonly associated with fried versions of patatas bravas, but they can also be used for this oven method with one important adjustment: cut them a little larger so they don’t dry out, since russets have a higher starch content. Halved fingerling potatoes are another workable alternative.

Tomato sauce alternatives: If you don’t have tomato sauce, crushed tomatoes can stand in. Another option is blending canned diced tomatoes. Because tomato sauce is thicker, the recipe suggests adding 1 tablespoon of tomato paste to blended tomatoes so the mixture clings to the potatoes more effectively.

Spice and herb swaps: Smoked paprika is a key ingredient for the signature flavor. If you only have sweet paprika, you can approximate the smoky character by pairing it with a pinch of chipotle powder, ancho chile powder, or smoked salt. If dried thyme isn’t on hand, dried oregano can be substituted in the same amount, or you can use about 1 tablespoon of fresh thyme leaves.

Finishing touches: garnish and presentation

A small garnish can make a simple side dish feel more complete. Here, parsley is optional, but it adds a fresh green note that contrasts with the deep red-orange hue of the tomato and paprika coating. It’s a subtle finishing step, yet it helps the dish look as vibrant as it tastes.

Whether you serve these potatoes as part of a tapas-style spread or as a weeknight side, the defining features remain the same: a tomato-rich coating, the smoky depth of paprika, and a roast that delivers crisp edges and a tender center. It’s a practical, oven-driven way to bring Spanish-inspired flavor to the table using familiar ingredients and a straightforward technique.