📌 Crispy Chicken, Golden Potatoes, and Cucumber Salad with Smoked Aioli
Posted 4 May 2026 by: Admin
The smell of paprika warming in oil is the signal. Tonight, it’s simple but delicious. Well-spiced chicken, roasted potatoes with a slightly crunchy texture, a cucumber salad that cuts right through it, and a creamy smoked sauce that binds it all together — this kind of plate is one you make once and put right back on next week’s menu.
Several textures coexist here without getting in each other’s way. The chicken, cut into generous pieces, has a slightly grainy crust — the result of the oregano-paprika-garlic mixture caramelizing during cooking. The potatoes are golden like light caramel on the edges, yet soft inside. The cucumber salad brings a crunch and a light acidity that wakes up the palate. And the sauce seeps everywhere, smoky and sweet at once, with that lingering hint of paprika.
Why you’ll love this recipe
Ingredient Notes
All ingredients together: simple, fresh, and full of flavor.
- Smoked paprika : It’s everywhere in this recipe — in the chicken and in the sauce. It gives that taste that vaguely reminds you of a barbecue without having to step outside. If yours has been at the back of the cupboard for two years, buy a new one: spices age poorly, and here you can really tell the difference.
- Boneless skinless chicken thighs : Not breasts. Thighs have more intramuscular fat — they stay juicy even if you slightly exceed the cooking time. With breasts, you have a 2-3 minute window before they turn to cardboard. With thighs, you have margin.
- Waxy potatoes (Charlotte, Yukon Gold) : Their dense flesh holds up well when roasted in wedges without crumbling. Charlotte is common in Europe, while Yukon Gold is a classic. Avoid floury varieties like Bintje — they turn to mash before getting golden.
- Mayonnaise + Greek yogurt for the sauce : The mixture is lighter than 100% mayo, and the yogurt brings a light acidity that balances everything. Use full-fat Greek yogurt if you can — being thicker, it won’t make the sauce runny. Standard plain yogurt works, but the texture will be a bit thinner.
- Fresh dill : The only slightly finicky ingredient. Dried dill doesn’t have the same taste — you want that fresh, slightly aniseed, almost minty herb. If you can’t find it, fresh mint or parsley will change the profile but still be delicious.
Why the potatoes always go first
35 minutes in the oven at 220°C is a non-negotiable time. Put them in first, and while they cook, take care of the rest. Cut your wedges to a similar size — otherwise, the small ones burn before the big ones are done. Oil, salt, that’s it. Flip them halfway through: that’s when you hear the dry crackle of the crust that has formed against the tray. If it sizzles when flipping, you’re on the right track.
The cucumber salad: don’t rush it
Sliced thick, a cucumber is watery and boring. Sliced at 2-3mm — mandoline or patient knife — it soaks up the dressing in minutes and becomes tender-crisp, almost melting but with a bite. Mix vinegar, oil, sugar, and salt directly onto the cucumber and red onion. Let it sit for at least 15 to 20 minutes: the light brine extracts excess water and concentrates the flavors. Chop the fresh dill coarsely and add it at the end.
The chicken: the spice must stick
Mix the spices with the olive oil directly on the thighs. Massage them well — every piece should be uniformly coated with that slightly grainy paste clinging to the meat. In an air fryer at 190°C for 11-13 minutes, you get a reddish-brown crust that’s crunchy to the bite and a moist interior. In the oven, join the potatoes on the tray for the last 15-17 minutes. Once cooked, slice the chicken into pieces: every bite catches the sauce better, and it’s much more practical to eat.
The smoked aioli: two minutes, that’s all
Mayo, yogurt, a grated garlic clove (grated, not chopped — the final texture is smoother), half a teaspoon of smoked paprika, and salt. Whisk, taste, adjust. If the sauce is too thick, a spoonful of water is enough to bring it to a coating consistency — it should pour easily but remain creamy, not watery. Truly, it’s two minutes for a sauce that makes you want to dip everything on the table into it.
Tips & Tricks
- Don’t salt the cucumber slices directly before adding the dressing — if you sprinkle salt alone, you draw water out of the cucumber too fast and lose that crispy texture you’re after.
- For the air fryer, don’t overlap the chicken pieces. If they touch, they steam rather than forming a crust. Do two batches if necessary.
- Serve with a lemon wedge to squeeze over everything right before eating. The fresh acidity cuts through the richness of the sauce and wakes up the chicken spices — optional on paper, but you won’t want to skip it.
Can I make this recipe without an air fryer?
Yes, absolutely. Place the chicken thighs directly on the tray with the potatoes for the last 15 to 17 minutes of cooking at 220°C. You’ll lose a bit of the crispiness on the chicken edges, but the result is still great. The main advantage of the air fryer is that sharper crust and speed.
How do I store and reheat leftovers?
The chicken and potatoes keep for 3 days in the refrigerator in an airtight container. To regain the crunch, reheat them in the air fryer for 4-5 minutes or in the oven at 200°C for about ten minutes — the microwave makes them soggy. The cucumber salad is best fresh but lasts 1 day; the sauce keeps for 3 days separately.
Can I prepare part of the recipe in advance?
The aioli sauce can easily be prepared 2 to 3 days in advance and kept in the fridge covered with film. The cucumber salad can marinate for a few hours, but no more — beyond that, the cucumber softens too much. The spiced chicken can be seasoned the day before and kept raw in the fridge.
Can I replace the yogurt in the sauce with something else?
Yes. Light sour cream works well and makes a slightly richer sauce. Soy cream for a dairy-free version. If using only mayonnaise, dilute with a little lemon juice instead of water to keep that slight acidity that balances the sauce.
What potato should I use if I can’t find Yukon Gold or Charlotte?
Any waxy potato will work: Nicola, Amandine, Roseval. Avoid floury varieties like Bintje — they crumble before browning and you lose the texture desired for roasted wedges.
My chicken is releasing a lot of water while cooking, what should I do?
This is often due to thighs being too wet before seasoning. Pat them dry thoroughly with paper towels before adding the spices. If cooking in the oven on a tray, make sure there is space between pieces — pieces that touch will steam instead of roasting.
Crispy Chicken, Golden Potatoes, and Cucumber Salad with Smoked Aioli
American
Main Course
Spiced and crispy chicken thighs, roasted potato wedges, and a dill cucumber salad, all topped with a homemade smoked aioli sauce. A complete and colorful dinner ready in 45 minutes.
Ingredients
- 570g boneless skinless chicken thighs
- 1½ tsp smoked paprika (for the chicken)
- 1 tsp dried oregano
- ½ tsp garlic powder
- ½ tsp onion powder
- ¾ tsp fine salt (for the chicken)
- 1 tbsp olive oil (for the chicken)
- 800g waxy potatoes (Charlotte, Nicola)
- 1 tbsp olive oil (for the potatoes)
- 1 tsp salt (for the potatoes)
- 1 cucumber (English/Long type)
- ¼ red onion, thinly sliced
- 2 tbsp white vinegar or white wine vinegar
- 2 tbsp olive oil (for the salad)
- 1 tsp sugar
- ½ tsp salt (for the salad)
- 15g fresh dill, coarsely chopped
- 120g mayonnaise
- 60g full-fat Greek yogurt
- 1 garlic clove, grated
- ½ tsp smoked paprika (for the sauce)
- 1-2 tbsp water (to adjust sauce consistency)
- 1 lemon, cut into wedges for serving
Instructions
- 1Preheat the oven to 220°C. Cut potatoes into even wedges, toss with olive oil and salt, and spread in a single layer on a baking sheet lined with parchment paper.
- 2Bake the potatoes for 20 minutes, flip them over, and bake for another 15 minutes until golden brown.
- 3Meanwhile, thinly slice the cucumber and red onion using a mandoline (2-3mm). Mix with vinegar, oil, sugar, and salt. Let marinate for 15-20 minutes.
- 4Prepare the aioli: whisk together mayonnaise, yogurt, grated garlic, smoked paprika, and salt. Add a little water to obtain a coating consistency. Keep cool.
- 5Pat the chicken thighs dry with paper towels. Mix with paprika, oregano, garlic powder, onion powder, salt, pepper, and olive oil until each piece is well coated.
- 6Cook the chicken in the air fryer at 190°C for 11-13 minutes until it reaches 74°C internal temperature and is golden brown. Or place on the tray with the potatoes for the last 15-17 minutes of oven baking.
- 7Chop the dill and stir it into the cucumber salad. Cut the cooked chicken into pieces.
- 8Divide chicken, potatoes, and salad among plates. Drizzle generously with smoked aioli and serve with a lemon wedge.
Notes
• Storage: chicken and potatoes keep for 3 days in the fridge. Reheat in an air fryer for 4-5 min or in the oven at 200°C for crunch — avoid microwaves. Store sauce separately for 3 days.
• Make ahead: aioli sauce can be made 2-3 days before. Chicken can be seasoned raw the day before and stored in the fridge until ready to cook.
• No air fryer: place seasoned chicken directly on the tray with the potatoes for the final 15-17 minutes at 220°C. The result is slightly less crispy but just as tasty.
Nutrition Facts (per serving, estimated)
| 450 kcalCalories | 32gProtein | 33gCarbs | 21gFat |
