The Smoky Paprika Tuna and Potato Salad is a vibrant, rustic dish that draws deep inspiration from the culinary traditions of Spainโespecially its reverence for simple ingredients, regional spices, and bold flavors. While it might appear as a casual lunch option at first glance, this dish is actually a celebration of two Spanish staples: pimentรณn (smoked paprika) and conservas, the countryโs beloved tinned seafood.
At the heart of the recipe lies ensalada campera, a countryside-style potato salad popular across Spanish households during warmer months. Traditionally made with boiled potatoes, olives, and pantry ingredients like tuna and roasted peppers, this recipe builds on that foundation by intensifying the flavor and texture with roasted baby Yukon Gold potatoes. These are roasted until golden and crisp-edged, adding a toasty contrast that plays perfectly against the saladโs creamy elements.
One of the dishโs signature features is the smoky paprika dressing, crafted by blooming both sweet and hot pimentรณn in olive oil alongside garlic. This techniqueโa brief infusion over low heatโreleases the full aroma of the paprika without burning it. Itโs a nod to the rustic method of flavoring oils in Spanish home cooking. The resultant dressing has a brick-red hue and an earthy depth that ties every component together, giving the salad a rich, smoky finish with just enough heat and tang from sherry vinegar and lemon juice.
Tuna, in this case, is more than a proteinโitโs a cultural centerpiece. Spanish and Italian oil-packed tuna varieties, beloved for their richness and flaky texture, are ideal for this sort of preparation. Deeply flavorful and preserved in quality olive oil, they lend a savory backbone that pairs beautifully with the briny snap of crispy fried capersโa clever twist that adds crunch, saltiness, and a hint of umami.
Additional fresh mix-ins like red onion, celery, and roasted red peppers diversify the texture and bring a garden-fresh brightness to the dish. Chopped parsley adds top notes of herbal freshness, while lemon zest delivers a pop of citrus that lightens the overall profile.
Visually and texturally layered, the Smoky Paprika Tuna and Potato Salad is a dish that works warm or at room temperature, making it ideal not only for casual home lunches but also for picnics, potlucks, or tapas-style gatherings. With the warm paprika oil clinging to golden potatoes and tender tuna, and crackled capers nestled between bites of roasted pepper and crisp celery, each forkful delivers a deeply satisfying contrast of flavors.
In short, this salad is more than a recipeโitโs a microcosm of the Spanish pantry, reinterpreted through the lens of modern, bold-flavored cooking. With thoughtful layering and no shortage of character, it proves that canned tuna and simple vegetables, when given the right treatment and seasoning, can easily rise to gourmet heights.
Smoky Paprika Tuna and Potato Salad
Equipment
- Large rimmed sheet pan
- Parchment paper
- Large mixing bowl
- Small skillet
- Whisk
- Slotted spoon
- Measuring cups and spoons
- Chefโs Knife
- Cutting board
- Microplane zester
- Paper towels
- Oven mitts
Ingredients
For the Salad:
- 1.5 lb baby Yukon Gold potatoes halved
- 1 tbsp extra-virgin olive oil for roasting potatoes
- 1 tsp kosher salt for potatoes
- ยฝ tsp black pepper for potatoes
- ยฝ cup red onion thinly sliced; about 1/4 medium
- 1 cup celery thinly sliced; about 2 ribs
- ยฝ cup roasted red peppers jarred, drained and cut into strips
- 10 oz oil-packed tuna drained and flaked
- ยผ cup flat-leaf parsley chopped
For the Smoky Paprika Dressing & Crispy Capers:
- 3 tbsp extra-virgin olive oil for skillet
- 2 tbsp capers drained and patted dry
- 1 clove garlic large, minced
- 2 tsp sweet smoked paprika pimentรณn dulce
- ยผ tsp hot smoked paprika optional, pimentรณn picante
- 1 tbsp sherry vinegar
- 1 tbsp lemon juice freshly squeezed
- 1 tsp Dijon mustard
- ยฝ tsp honey
- ยฝ tsp kosher salt for dressing
- ยผ tsp black pepper for dressing
- 2 tbsp extra-virgin olive oil to emulsify dressing
To Finish:
- 1 tsp lemon zest freshly grated
- โ tsp smoked paprika for dusting
- 2 tbsp parsley leaves torn
- ยผ tsp flaky sea salt to taste
Instructions
- Prep and Preheat: Position a rack in the center of the oven and preheat to 425ยฐF / 220ยฐC. Line a large rimmed sheet pan with parchment for easy cleanup.
- Season the Potatoes: In a large bowl, toss the halved baby Yukon Golds with 1 tbsp olive oil, 1 tsp kosher salt, and 1/2 tsp black pepper until evenly coated.
- Roast: Spread potatoes cut-side down on the sheet pan. Roast at 425ยฐF / 220ยฐC for 22โ25 minutes, flipping once at the 12-minute mark, until tender inside and deeply golden on the edges.
- Prep the Mix-ins: While the potatoes roast, thinly slice the red onion and celery, cut the roasted red peppers into strips, and chop the parsley. Add them to a large mixing bowl.
- Crisp the Capers: Heat 3 tbsp olive oil in a small skillet over medium heat until shimmering (about 1 minute). Add the dried capers and cook, stirring, for 2โ3 minutes until frizzed and lightly crisp. Transfer with a slotted spoon to paper towels; reserve the flavored oil in the pan.
- Bloom Paprika and Garlic: Reduce heat to low. Add the minced garlic and stir just until fragrant, 30 seconds. Sprinkle in the sweet and hot smoked paprika; stir 20โ30 seconds until the oil turns brick-red and aromatic. Remove from heat immediately to prevent scorching.
- Build the Dressing: Off the heat, whisk in the sherry vinegar, lemon juice, Dijon, honey, 1/2 tsp kosher salt, and 1/4 tsp pepper. While whisking, stream in the remaining 2 tbsp olive oil until emulsified and glossy (30โ60 seconds).
- Flake the Tuna: Drain the tuna well and flake it into bite-size pieces. Add the tuna to the bowl with the onions, celery, peppers, and chopped parsley.
- Toss with Dressing: Transfer the hot roasted potatoes to the bowl. Drizzle about half the warm paprika dressing over the potatoes and fold gently to coat without crushing them (30โ60 seconds). Add the remaining dressing and fold again until every component glistens.
- Finish and Serve: Sprinkle in the lemon zest and most of the crispy capers, toss once, then scatter the torn parsley leaves and the remaining capers on top. Dust lightly with a pinch of smoked paprika and finish with flaky sea salt to taste. Rest 5 minutes so flavors meld, then serve slightly warm or at room temperature.
Notes
Chefโs Tips:
- Potato Perfection: Choose small, waxy potatoes (Yukon Gold or new potatoes) and keep the halves similar in size for even roasting. For extra-crisp edges, preheat the sheet pan in the oven for 5 minutes before adding the potatoes.
- Mind the Paprika: Smoked paprika can turn bitter if burned. Keep the heat low and bloom it for only 20โ30 seconds; if it smells acrid or looks blackened, start over.
- Tuna Matters: Spanish- or Italian-style oil-packed tuna gives the best texture and savory depth. If using water-packed tuna, add an extra 1โ2 tbsp olive oil to the dressing.
- Make-Ahead: Dress the potatoes while warm so they absorb flavor. The salad holds well for up to 2 days refrigerated; add the torn parsley and crispy capers just before serving for best texture.
- Creamy Variation: For a gently creamy finish, whisk 1 tbsp mayonnaise into the dressing once it cools below 150ยฐF / 65ยฐC.
- Swap & Add: Fold in blanched green beans, halved cherry tomatoes, or pitted Castelvetrano olives. A sliced hard-boiled egg makes it more substantial.