Name: Smoked Paprika Chicken Alfredo with Feta-Tahini Cream & Crispy Brussels-Potato Combo Wedges
Prep time: 15 min
Cook time: 35 min
Total time: 50 min
Cuisine: Mediterranean
Ingredients: 500g 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

Smoky, creamy, crispy—this dish has all the textures and bold Mediterranean flavors you crave in one beautiful plate. The 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 for the Smoked Paprika Chicken Alfredo with Feta-Tahini Cream & Crispy Brussels-Potato Combo Wedges

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.

How To Make the Smoked Paprika Chicken Alfredo with Feta-Tahini Cream & Crispy Brussels-Potato Combo Wedges

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 Smoky Chicken Plate

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.

Want More Dinner Ideas with Creamy Sauces?

If this bold and balanced dinner hit the spot, try these other creamy comfort favorites from the site:

📌 Save this recipe to your Pinterest dinner board so you can revisit it anytime.

And when you make it, drop a comment below! Did you add harissa for heat? Swap tahini for cashew cream? I’d love to hear how you made it yours.

Looking for more recipes like this? Visit my Pinterest at Life with Jam for daily inspiration, comfort meals, and easy twists on modern classics.

Smoked Paprika Chicken Alfredo with Feta-Tahini Cream & Crispy Brussels-Potato Combo Wedges

Author: Jam Scott
Total Time: 50 minutes
Yield: 4 servings

Print Recipe

Description

A smoky, creamy, and crispy chicken dinner bursting with Mediterranean flavor. Tender paprika-rubbed chicken is paired with a tangy feta-tahini cream sauce and crispy roasted Brussels sprouts and potatoes for a perfectly balanced, texture-rich meal that feels gourmet but is simple enough for weeknights.

Instructions

1. Toss chicken tenderloins with smoked paprika, garlic powder, onion powder, olive oil, salt, and pepper. Let marinate while preparing vegetables.

2. 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.

3. Heat a skillet over medium-high heat. Sear marinated chicken for 4–5 minutes per side until cooked through and golden. Let rest.

4. In a blender or food processor, combine feta, tahini, yogurt, lemon juice, and water. Blend until smooth and creamy. Adjust seasoning to taste.

5. Plate by spreading feta-tahini cream on dish, topping with sliced chicken, and arranging roasted veggies. Garnish with pistachios and parsley.