This is a smoked-paprika chicken and potato salad that works as a full meal โ not a side dish. Seared chicken thighs, creamy Yukon Golds, a tangy mayo-yogurt dressing, and crunchy smoked almonds give you enough protein, starch, and fat to actually feel satisfied. It comes together in 50 minutes and holds up well at room temperature, which makes it genuinely useful for potlucks or make-ahead lunches.
Before you start
Two things determine whether this salad is great or just fine. First, season the potatoes while theyโre still hot โ warm potatoes absorb the vinegar and olive oil into their flesh rather than just coating the surface, which means every bite carries flavor instead of relying entirely on the dressing. Second, let the chicken rest a full 5 minutes before slicing. Cut it too soon and the juices run out onto the board; rest it properly and the meat stays moist all the way through, which matters a lot when the chicken is the main protein in the bowl.
About the ingredients
- Smoked paprika (pimentรณn): This is the one ingredient worth buying specifically rather than substituting. Regular sweet paprika has no smoke and will produce a noticeably flat result. Spanish pimentรณn dulce is widely available in most grocery stores; the recipe uses it three times across the chicken, potatoes, and dressing, so the flavor builds meaningfully.
- Cornichons: These small French pickles add a sharp, briny pop that cuts through the creamy dressing. If you canโt find them, finely chopped dill pickles work, but use about half the amount โ theyโre less tart.
- Smoked almonds: Pre-smoked almonds from the snack aisle are exactly what you want here. Plain toasted almonds are fine for crunch but skip the extra layer of smokiness that ties the garnish back to the rest of the dish.
- Greek yogurt in the dressing: Full-fat plain Greek yogurt keeps the dressing from being too rich while adding tang. Low-fat works but the dressing will be slightly thinner and less coating.
Common problems and fixes
- Dressing slides off the potatoes: This usually means the potatoes were fully cooled before dressing was added. Toss the warm potatoes in the vinegar and oil first, then add the creamy dressing once the salad is assembled โ the starch on the surface of warm potatoes helps the dressing grip.
- Chicken turns rubbery after refrigerating: Cold chicken thighs straight from the fridge can feel tough and dry. Slice them and let them sit at room temperature for 15โ20 minutes before serving, or add them to the salad while still slightly warm so the dressing coats and softens the slices.
- Salad tastes flat or one-dimensional: Taste after assembling and add a small pinch of salt and a squeeze of lemon juice. Potato salads absorb seasoning as they sit, and what tasted right immediately after mixing often needs a quick adjustment before serving.
- Celery and scallions go limp: If youโre making this ahead, keep the celery and scallions separate and stir them in just before serving โ dress it at the table rather than pre-mixing everything, because a pre-dressed salad with raw vegetables goes limp fast.
- Almonds lose their crunch: Add the smoked almonds right before serving, never while the salad is still warm or wet. Moisture softens them within 30 minutes.
Keeping leftovers crisp
Store the dressed salad (without almonds, celery, or scallions) in an airtight container in the refrigerator for up to 3 days. The potatoes and chicken hold well; the dressing actually improves slightly overnight as the flavors settle. Keep the celery, scallions, and smoked almonds in separate small containers and stir them in only when youโre ready to eat. Leftovers are best served at room temperature rather than cold โ pull the container out 15 minutes before eating. After 3 days the potatoes start to break down and the dressing thins out, so donโt push it further than that.
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.
Nutrition
Common questions
Can I use chicken breasts instead of thighs?
You can, but the result will be drier. Chicken thighs have more fat and stay juicy through high-heat searing and again after refrigerating; breasts tend to tighten up and can taste chalky once cold. If you use breasts, pull them off the heat at 160ยฐF and rest them well before slicing.
Can I make this salad the night before?
Yes โ itโs actually a good make-ahead dish with one condition: store the crisp components separately. The dressed potatoes and chicken keep well overnight in the fridge; add the celery, scallions, and almonds right before serving so they donโt soften.
How do I know when the potatoes are done?
Pierce one with a paring knife โ it should slide in with no resistance and release cleanly without the potato crumbling or falling apart. Overcooked potatoes will break up when you toss them with the dressing, so check them starting at the 15-minute mark.
Is there a dairy-free option for the dressing?
Replace the Greek yogurt with an equal amount of mayonnaise or a plain, unsweetened dairy-free yogurt. The dressing will be slightly richer without the yogurtโs tang, so add an extra teaspoon of lemon juice to compensate.
Whatโs the best way to serve this for a group?
Assemble the potato and chicken base in a large shallow bowl and keep it at room temperature for up to 2 hours. Set the almonds, extra herbs, and scallions on the side so guests can add their own โ it keeps the textures intact across a longer serving window.
Can I grill the chicken outdoors instead of using a skillet?
Yes, and it works well. Cook the marinated thighs over medium-high direct heat for about 5โ6 minutes per side, checking with an instant-read thermometer for 165ยฐF. Youโll get slightly more char and a deeper smoky flavor, which pairs well with the paprika.