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

Save this recipe on:

Creamy, smoky, and bursting with flavor, this dish turns the classic comfort of chicken Alfredo into a bold, unforgettable experience. Imagine tender strips of chicken coated in a rich smoked paprika rub, nestled into a bed of silky Alfredo sauce enhanced by a creamy, tangy feta-tahini swirl. It’s a fusion of Mediterranean and Italian comforts in one cozy bowl.

What takes this dinner over the top? A crunchy side of crispy Brussels sprout and potato wedges roasted to golden perfection. The contrast of textures between the smooth pasta and crisp veggies adds layers of satisfaction in every bite. This is the kind of dinner that makes weeknights feel indulgent and weekend dinners feel like celebrations.

Why You’ll Love This Smoked Paprika Chicken Alfredo

You’ll fall in love with this recipe if you crave something hearty yet fresh. The smoky heat of paprika plays beautifully with the nutty, zesty feta-tahini sauce. It’s comfort food, reimagined with a sophisticated twist. The crispy Brussels and potatoes not only round out the plate nutritionally but add a delicious crunch that balances the creamy pasta beautifully.

Whether you’re cooking for the family or looking to impress a guest, this dish delivers flavor with ease. You can prep the components ahead of time, and the final result looks as good as it tastes.

What Kind of Alfredo Sauce Works Best?

For the most luxurious results, go for a homemade Alfredo sauce made with heavy cream, real butter, and freshly grated Parmesan. If you’re short on time, a good-quality store-bought Alfredo can work as a base — just add extra seasoning and maybe a splash of cream to boost richness. The key is to balance the Alfredo with the feta-tahini cream, so don’t go too salty or too garlicky from the start. The blend of sauces should feel like a duet, not a competition.

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

What makes this recipe stand out is how each ingredient contributes to layers of flavor and texture. From the warm earthiness of smoked paprika to the creamy tang of feta and tahini, each component plays a key role.

• Chicken breast
• Smoked paprika
• Salt and pepper
• Olive oil
• Heavy cream
• Butter
• Parmesan cheese
• Fettuccine pasta
• Feta cheese
• Tahini
• Garlic cloves
• Lemon juice
• Brussels sprouts
• Baby potatoes
• Fresh parsley

The chicken breast is the protein base, juicy and tender when cooked with smoked paprika to add depth and warmth. A touch of salt and pepper enhances the natural flavors, while olive oil helps sear everything to golden perfection.

For the Alfredo, heavy cream, butter, and Parmesan cheese combine to make a rich, silky sauce. Using fettuccine pasta ensures that every strand catches the sauce beautifully.

The creamy side sauce blends feta cheese, tahini, garlic cloves, and lemon juice into a nutty, tangy drizzle that elevates the entire plate.

Roasted Brussels sprouts and baby potatoes provide a crispy, savory contrast. A sprinkle of fresh parsley adds just the right pop of green to finish it off.

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

Step 1: Roast the Brussels and Potatoes

Preheat your oven to 425°F. Halve the Brussels sprouts and quarter the baby potatoes. Toss them with olive oil, salt, and pepper, then roast on a baking sheet for 25 to 30 minutes until golden and crispy.

Step 2: Sear the Smoked Paprika Chicken

Season the chicken breasts with smoked paprika, salt, and pepper. Heat olive oil in a skillet over medium-high heat and sear the chicken for 6 to 7 minutes per side, or until fully cooked and slightly charred. Let it rest, then slice into strips.

Step 3: Make the Alfredo Sauce

In a saucepan, melt butter and add minced garlic. Pour in heavy cream and bring to a gentle simmer. Stir in grated Parmesan and cook until the sauce thickens. Add salt and pepper to taste.

Step 4: Boil the Pasta

Cook fettuccine in salted water according to package instructions. Drain and toss it directly into the Alfredo sauce.

Step 5: Blend the Feta-Tahini Cream

In a small food processor or blender, mix feta, tahini, lemon juice, and a clove of garlic until smooth. Add water or olive oil as needed to thin it to drizzle consistency.

Step 6: Assemble the Plate

Serve fettuccine Alfredo topped with sliced smoked paprika chicken. Add a spoonful of feta-tahini cream and a side of crispy Brussels-potato wedges. Garnish with chopped parsley and serve warm.

How to Serve and Store This Flavor-Packed Dish

This recipe serves about 4 people generously, making it ideal for a weeknight family dinner or a cozy dinner party with friends. Serve the smoked paprika chicken Alfredo hot, with the feta-tahini cream gently drizzled over the pasta just before serving. The crispy Brussels and potato wedges are best served fresh from the oven for optimal crunch, but they hold up well when reheated in an air fryer or oven.

To store leftovers, place the pasta and chicken in an airtight container and refrigerate for up to 3 days. Reheat gently on the stovetop with a splash of cream or milk to bring the Alfredo sauce back to life. Store the feta-tahini sauce separately and drizzle fresh when ready to serve. The roasted veggies can be stored in their own container and re-crisped in a hot oven or toaster oven.

What to Serve With Smoked Paprika Chicken Alfredo?

A Simple Arugula Salad with Lemon Vinaigrette

The peppery bite of arugula balances the creamy Alfredo beautifully. Add a handful of shaved Parmesan and a splash of lemon dressing for an elegant side.

Garlic Bread or Cheesy Breadsticks

You can never go wrong with something warm and bready to swipe through any leftover sauce. Garlic or cheese-loaded breadsticks are a comforting pairing.

Roasted Broccoli with Lemon Zest

Add a green veggie twist with roasted broccoli seasoned with olive oil, salt, and lemon zest for extra zing.

Chilled White Wine or Sparkling Lemonade

Balance the richness of this dish with a refreshing drink. A chilled Pinot Grigio or homemade sparkling lemonade works wonderfully.

Marinated Olives or Antipasto Platter

If you’re entertaining, start with a small platter of marinated olives, roasted red peppers, and artichoke hearts for a light Mediterranean kickoff.

Buttery Corn on the Cob

For something sweet and simple, buttered corn on the cob adds a juicy crunch that pairs well with all the creaminess.

Grilled Asparagus with Parmesan

Lightly charred asparagus spears with a dusting of Parmesan are always a crowd-pleaser and match the smoky chicken tones.

Balsamic Glazed Tomatoes

Add a tangy pop with cherry tomatoes tossed in balsamic glaze. The sweet acidity adds brightness to every bite.

Want More Chicken Dinner Ideas with a Twist?

If this bold Alfredo combo caught your attention, you’re going to love these other flavor-packed dishes from the Mia Plates kitchen:

• Creamy Ground Beef Alfredo Pasta for a beefy spin on the Alfredo classic.
• Cheesesteak Tortellini in Rich Provolone Sauce for a Philly-inspired pasta twist.
• One Pot Smoked Sausage Pasta when you need dinner to be bold, smoky, and ready fast.
• Creamy Beef and Shells Recipe if you’re all about velvety pasta dishes that come together easily.
• Stovetop Creamy Ground Beef Pasta for a fuss-free dinner with cozy vibes.

Save This Recipe For Later

📌 Save this recipe to your Pinterest dinner board so you can come back to it any time.

And let me know in the comments how yours turned out. Did you add extra feta or go heavier on the paprika? Did you toss in some red pepper flakes for heat?

I love hearing how others make these recipes their own. Questions are welcome too—let’s help each other cook smarter.

Explore beautifully curated health-boosting dinners and desserts on Mia Recipes on Pinterest and discover your new go-to ideas for cozy nights or crowd-pleasing meals!

Print

Save this recipe on: