Smoky, creamy, crispy—this dish has all the textures and bold Mediterranean flavors you crave in one beautiful plate. This Smoked Paprika Chicken is juicy and charred just right, the feta-tahini cream adds a tangy punch, and those golden Brussels sprouts and potato wedges bring the crisp.
This is a weeknight dinner hero that looks and tastes restaurant-worthy, yet it’s surprisingly easy to pull off. Whether you’re cooking for yourself or impressing guests, the combination of spice, creaminess, and roasted comfort makes it a guaranteed crowd-pleaser.
What Kind of Chicken Should I Use?
Chicken tenderloins work wonderfully here as they cook quickly and stay juicy, but boneless, skinless chicken thighs are also a great option for extra flavor. If using chicken breasts, slice them to an even thickness so they cook evenly and stay moist.
Ingredients:
- Chicken tenderloins – They cook quickly, stay tender, and absorb the smoky paprika rub beautifully.
- Smoked paprika – Essential for giving the chicken a deep, earthy heat and that gorgeous red hue.
- Garlic powder & onion powder – Add savory backbone to the seasoning blend.
- Olive oil – Helps the spices cling to the chicken and gives it that golden sear.
- Baby potatoes – Roasted to crisp perfection, they’re the perfect carb side.
- Brussels sprouts – When roasted, they caramelize and turn irresistibly nutty and crunchy.
- Feta cheese – Salty and tangy, it balances out the smoky richness of the chicken.
- Tahini – Adds creamy body and a mild nuttiness to the sauce.
- Greek yogurt – For tang and creaminess in the sauce without making it too heavy.
- Lemon juice – Brightens up the cream sauce and balances the flavors.
- Fresh parsley & chopped pistachios – Garnish for color, texture, and flavor pop.
Instructions:
Step 1: Season the Chicken
In a bowl, toss chicken tenderloins with olive oil, smoked paprika, garlic powder, onion powder, salt, and pepper until evenly coated. Let them marinate while prepping your veggies.
Step 2: Roast the Potatoes and Brussels Sprouts
Preheat your oven to 425°F (220°C). Halve baby potatoes and Brussels sprouts, toss them in olive oil, salt, pepper, and a pinch of garlic powder. Spread them on a baking sheet and roast for 30-35 minutes until golden and crispy, tossing halfway through.
Step 3: Sear the Chicken
Heat a skillet over medium-high heat and cook the marinated chicken for 4-5 minutes per side, or until nicely charred and cooked through. Let it rest before slicing.
Step 4: Make the Feta-Tahini Cream
In a small food processor or blender, blend feta cheese, tahini, Greek yogurt, lemon juice, and a splash of water until smooth and creamy. Taste and adjust seasoning if needed.
Step 5: Plate It Up
Spread a swoosh of the feta-tahini cream on your plate, top with seared chicken, and arrange roasted potato wedges and Brussels sprouts on the side. Sprinkle with chopped pistachios and parsley.
Serving and Storing:
This dish is best served warm, right after everything is cooked. The textures and flavors are most vibrant fresh off the stove and oven. To meal prep or store leftovers, keep each component separate in airtight containers for up to 3 days. Reheat the chicken and veggies in a skillet or oven for best texture; the sauce can be gently warmed or served cold.
Frequently Asked Questions:
Can I grill the chicken instead of pan-searing?
Absolutely! Grilling adds even more smokiness. Just keep an eye on doneness and use a meat thermometer if needed.
What can I use instead of tahini?
Sunflower seed butter or cashew butter work well if you’re out of tahini, though they will slightly change the flavor.
Can I make this dairy-free?
Yes, you can use a dairy-free feta and yogurt alternative in the sauce—just choose ones with creamy textures.
Do I have to use pistachios?
Nope! Chopped almonds, walnuts, or even sunflower seeds make a great crunchy topping.
Is this good for meal prep?
It’s excellent for prepping ahead. Just reheat the chicken and veggies in the oven or air fryer for best results.
Can I add pasta to this?
Yes—this would be fantastic over a bed of pasta or even couscous to soak up the sauce.
My List of Kitchen Must Haves (click)
Looking to have a well-equipped kitchen that will set you up for success. I have curated a list of my go to items that I think are a must have for any chef or budding chef. There are a lot of gadgets out there, but I feel that this list represents the true basics needed to make just about any recipe in your kitchen. Bon Appetite! Curated List of Kitchen Must Haves
More Recipe Suggestions:
Garlic Parmesan Roasted Brussel Sprouts
Lemon Garlic Butter Chicken and Brussel Sprouts
Lemon Garlic Butter Cod Bowls with Roasted Brussels Sprouts
Easy Skillet Pizza with Brussels & Bacon
Smoked Paprika Chicken Alfredo with Feta-Tahini Cream & Crispy Brussels-Potato Combo Wedges
Equipment
Ingredients
- 500 g chicken tenderloins
- 2 teaspoons smoked paprika
- 1 teaspoon garlic powder
- 1 teaspoon onion powder
- 2 tablespoons olive oil
- ½ teaspoon salt
- ½ teaspoon black pepper
- 2 cups baby potatoes halved
- 2 cups Brussels sprouts halved
- 1 tablespoon olive oil
- ½ teaspoon salt
- ¼ teaspoon garlic powder
- ¼ teaspoon black pepper
- ⅓ cup feta cheese
- 2 tablespoons tahini
- 2 tablespoons Greek yogurt
- 1 tablespoon lemon juice
- 2 tablespoons water adjust for consistency
- 2 tablespoons chopped pistachios
- 1 tablespoon fresh parsley chopped
Instructions
- Toss chicken tenderloins with smoked paprika, garlic powder, onion powder, olive oil, salt, and pepper. Let marinate while preparing vegetables.
- Preheat oven to 425°F (220°C). Toss halved potatoes and Brussels sprouts with olive oil, garlic powder, salt, and pepper. Roast on a sheet pan for 30–35 minutes, flipping halfway.
- Heat a skillet over medium-high heat. Sear marinated chicken for 4–5 minutes per side until cooked through and golden. Let rest.
- In a blender or food processor, combine feta, tahini, yogurt, lemon juice, and water. Blend until smooth and creamy. Adjust seasoning to taste.
- Plate by spreading feta-tahini cream on dish, topping with sliced chicken, and arranging roasted veggies. Garnish with pistachios and parsley.
Notes:
- Let the chicken rest for 5 minutes after cooking to retain its juices before slicing.
- Use a blender for ultra-smooth feta-tahini cream, or mash by hand for a rustic texture.
- Roast veggies in a single layer for maximum crispiness—avoid crowding the pan.
Share this:
Discover more from NorthEast Nosh Recipes
Subscribe to get the latest posts sent to your email.
