The Smoky Paprika Chicken and Potato Salad is a fusion dish that elegantly blends the bold flavors of Mediterranean cooking with the comforting appeal of an American classic. Its inspiration lies in the sun-drenched landscapes of Spain and the casual gatherings of summer picnics, brought together through a careful weaving of textures, spices, and technique.
At its heart, this dish is about contrast and balance. The use of smoky paprikaโor pimentรณn, as itโs known in its native Spainโis central to its identity. Spanish pimentรณn is made from smoked and dried peppers, ground into a vibrant red powder that lends depth and a whisper of fire to anything it touches. There are variations of this spice, ranging from sweet (pimentรณn dulce) to hot (pimentรณn picante), and this recipe encourages a blend of both for a rounded, versatile heat. This smoky spice, combined with cumin, garlic, and lemon zest, forms a robust marinade for boneless chicken thighsโan affordable, flavorful cut that stays juicy under high heat.
By searing or grilling the marinated chicken until the exterior is crusted and slightly charred, the dish captures the essence of outdoor cooking without requiring a backyard grill. The use of an instant-read thermometer ensures the chicken remains succulent and safe, while the brief resting time allows juices to redistribute evenly before slicing.
Potatoes play a supporting but equally important role. Yukon Golds are chosen for their creamy texture and golden hue, which hold up well to dressing while still absorbing flavor. Boiling them whole and seasoning while warm lets the potatoes soak up the vinegar-paprika mixture, marrying sharpness and earthiness into their very structure. This is no bland backdropโthey play an integral role in flavor delivery.
The dressing is a silky emulsion of mayonnaise, Greek yogurt, lemon, mustard, and honey. Here, the creaminess tempers the spices, while acid from lemon and vinegar lifts everything into balance. The yogurt contributes a pleasing tang, and the smoked paprika folds back into the dish with aromatic continuity. This is a dressing worthy of both the hearty chicken and the plush potatoes.
But itโs the add-ins that make this salad remarkable. Celery lends crunch, scallions add zest, cornichons provide bright, briny notes, and herbs like parsley and chives lighten and freshen each bite. Chopped smoked almonds cap the dish with a final layer of smoky complexity and satisfying texture.
What makes this salad stand out isnโt just its smoky undertone or Mediterranean flairโitโs its accessibility. Itโs refined without being fussy, cozy yet elegant. Unlike traditional potato salads heavy with mayo or indistinct in flavor, this one sings with clarity. Itโs perfect served warm or at room temperature, making it ideal for a picnic, potluck, or laid-back dinner at home. Whether you grill in the backyard or sear on a stovetop, this salad offers a taste of the Mediterranean sun with all the soul-satisfying comfort of home.
Smoky Paprika Chicken and Potato Salad
Equipment
- Large pot
- 12-inch skillet or grill pan
- Large mixing bowls
- Whisk
- Tongs
- Colander
- Cutting board and chefโs knife
- Microplane or fine grater
- Measuring cups and spoons
- Instant-read thermometer
Ingredients
For the chicken
- 1 ยผ lb boneless, skinless chicken thighs trimmed
- 2 tsp smoked paprika Spanish pimentรณn dulce or a mix of dulce and picante
- 1 tsp ground cumin
- 2 cloves garlic finely grated
- 1 tsp lemon zest from 1 lemon
- 1 ยผ tsp kosher salt
- ยฝ tsp black pepper freshly ground
- 1 tbsp extra-virgin olive oil for marinade
- 1 tbsp extra-virgin olive oil for searing
For the potatoes
- 1 ยฝ lb small Yukon Gold potatoes scrubbed
- 1 tbsp kosher salt for boiling water
- 1 tbsp white wine vinegar for warm seasoning
- 1 tbsp extra-virgin olive oil for warm seasoning
- ยฝ tsp smoked paprika for warm seasoning
- ยผ tsp black pepper
For the dressing
- โ cup mayonnaise
- ยผ cup Greek yogurt plain, full-fat
- 1 tbsp Dijon mustard
- 2 tbsp fresh lemon juice about 1 lemon
- 1 tsp honey
- 1 tsp smoked paprika
- 2 tbsp extra-virgin olive oil for dressing
- ยฝ tsp kosher salt to taste
- ยผ tsp black pepper to taste
Add-ins & garnish
- 2 ribs celery thinly sliced on the bias (about 1 cup)
- 4 scallions scallions thinly sliced, white and green parts
- ยผ cup fresh flat-leaf parsley chopped
- 2 tbsp fresh chives finely snipped, for garnish
- โ cup cornichons chopped
- ยผ cup smoked almonds coarsely chopped, for garnish
Instructions
- Marinate the chicken: In a bowl, whisk together 1 tbsp olive oil (for marinade), 2 tsp smoked paprika, 1 tsp ground cumin, 2 grated garlic cloves, 1 tsp lemon zest, 1 1/4 tsp kosher salt, and 1/2 tsp black pepper. Add the chicken thighs and turn to coat thoroughly. Marinate 15 minutes at room temperature while you prepare the potatoes.
- Cook the potatoes: Place the Yukon Gold potatoes in a large pot and cover with cold water by 1 inch. Season the water with 1 tbsp kosher salt, bring to a boil, then reduce to a gentle simmer and cook until a paring knife slides in with slight resistance, 12โ15 minutes. Drain in a colander and let steam-dry for 5 minutes.
- Sear the chicken: While the potatoes simmer, heat a 12-inch skillet over medium-high. Add 1 tbsp olive oil (for searing), then lay in the marinated chicken. Sear until deeply bronzed and just cooked through, about 5โ6 minutes per side, or until an instant-read thermometer inserted in the thickest part reads 165ยฐF / 74ยฐC. Transfer to a board and rest 5 minutes, then slice into bite-size strips.
- Season the warm potatoes: Halve or quarter the warm potatoes. In a large bowl, toss them gently with 1 tbsp white wine vinegar, 1 tbsp olive oil, 1/2 tsp smoked paprika, and 1/4 tsp black pepper to absorb flavors while warm. Set aside.
- Make the dressing: In a separate bowl, whisk together 1/3 cup mayonnaise, 1/4 cup Greek yogurt, 1 tbsp Dijon mustard, 2 tbsp fresh lemon juice, 1 tsp honey, 1 tsp smoked paprika, and 2 tbsp olive oil. Whisk until emulsified and glossy; season with 1/2 tsp kosher salt and 1/4 tsp black pepper to taste.
- Prep the add-ins: Thinly slice 2 ribs of celery and 4 scallions; chop 1/4 cup parsley and the cornichons. Pat the sliced chicken dry if needed to remove excess juices so the dressing clings.
- Assemble the salad: Add the celery, scallions, parsley, and cornichons to the warm potatoes with half the dressing; fold gently to coat. Add the sliced smoky chicken and the remaining dressing and toss just until combined, keeping the potato pieces intact.
- Finish and serve: Shower with chives and chopped smoked almonds. Taste and adjust with a pinch more salt, lemon, or paprika as needed. Serve slightly warm or at cool room temperature for best texture.
Notes
Chefโs Tips
- For balanced smoke, blend sweet (dulce) and hot (picante) smoked paprika, or use dulce alone for gentler heat.
- Season potatoes while warmโstarch granules are open and will absorb vinegar and oil, preventing a flat-tasting salad.
- Slice rested chicken across the grain to keep pieces juicy; blot surface moisture so dressing adheres rather than slides off.
- Make-ahead: Boil potatoes and cook chicken up to 1 day ahead; refrigerate separately. Dress and assemble within 30 minutes of serving to maintain texture.
- Upgrade the crunch by swapping smoked almonds for toasted Marcona almonds; if unsalted, add a pinch of kosher salt as you garnish.
- If grilling chicken instead of searing, aim for strong grill marks and the same internal temperature of 165ยฐF / 74ยฐC for food safety.