Serving Size: 2 sandwiches

Protein: ~38g per sandwich

Paprika has been a staple in Portuguese cooking for generations. While many people associate paprika with Spanish cuisine, it also plays a major role in Portuguese kitchens where it’s used to season everything from grilled chicken and roasted meats to chouriço marinades and seafood stews. The spice originally made its way to Europe through trade routes centuries ago and quickly became popular in Portugal because of the way it adds warmth, color, and deep savory flavor to food.

Growing up around Portuguese food, paprika was always one of those flavors that showed up everywhere. It’s simple, but when it’s used the right way it builds incredible depth in a dish.

As I started cooking more over the years, I also fell in love with Asian ingredients like gochujang, soy sauce, and cooking wines. Those ingredients bring an entirely different layer of flavor, umami, heat, and richness that works surprisingly well with paprika.

This creamy paprika chicken sandwich is my way of bringing those two worlds together. The crispy chicken thighs get coated in a creamy paprika sauce with a touch of gochujang for heat and depth. To balance that richness, the sandwich is topped with a bright cucumber salad dressed with lemon, honey, and everything bagel seasoning.

Great food is always about balance. You want richness, acidity, spice, freshness, and texture all working together. The creamy sauce, crispy chicken, and citrusy cucumber salad make this sandwich hit all those notes in one bite.

Why This Recipe Works

• Crispy air fryer chicken thighs stay juicy and flavorful

• Creamy paprika sauce adds richness with a mild spicy kick

• Fresh cucumber salad balances the richness of the sauce

• Ciabatta bread holds everything together without getting soggy

• Portuguese and Asian flavors fuse together naturally

What to Serve With It

Air fryer fries

Roasted garlic potatoes

Pickled vegetables

Simple green salad

Helpful Equipment

Air fryer

Mixing bowls

Small saucepan

Knife and cutting board

Tips for Best Results

Chicken thighs work best for sandwiches because they stay juicy and flavorful.

Turn the heat off before adding the cream and butter to the sauce. This keeps the sauce smooth and prevents it from separating.

Let the cucumber salad sit for a few minutes before assembling the sandwich so the flavors can develop.

Ingredients Creamy Paprika Chicken Sandwich

Chicken

4 boneless skinless chicken thighs

1 cup all purpose flour

2 eggs, beaten

1½ cups crushed cornflakes

Avocado oil spray

Creamy Paprika Sauce

1 tablespoon gochujang

1 teaspoon paprika

¼ cup water

1 tablespoon Shaoxing wine

½ cup heavy cream

1 tablespoon butter

½ teaspoon garlic powder

Salt to taste

Fresh parsley for garnish

Cucumber Salad

1 cup sliced cucumbers

¼ cup thin sliced yellow onion

1 tablespoon chopped parsley

1 tablespoon lemon juice

1 teaspoon honey

1 tablespoon avocado oil

1 teaspoon everything bagel seasoning

½ teaspoon Himalayan salt

½ teaspoon dark soy sauce

Bread

2 ciabatta baguette

Instructions

Air Fry the Chicken

Preheat the air fryer to 385°F.

Dredge each chicken thigh in flour, then dip into the beaten egg, then coat in crushed cornflakes.

Spray lightly with avocado oil.

Air fry for 16 minutes, flipping halfway through cooking until crispy and cooked through.

Make the Creamy Paprika Sauce

In a small saucepan combine the gochujang, paprika, water, and Shaoxing wine.

Bring to a gentle simmer for about 2–3 minutes.

Turn the heat off and stir in the heavy cream and butter so the sauce stays smooth and does not separate.

Season with garlic powder and salt.

Coat the Chicken

Add the cooked chicken thighs to the sauce and toss until fully coated.

Sprinkle with fresh parsley.

Make the Cucumber Salad

In a bowl combine the cucumbers, yellow onion, parsley, lemon juice, honey, avocado oil, everything bagel seasoning, Himalayan salt, and dark soy sauce.

Mix well and let sit for a few minutes so the flavors combine.

Assemble the Sandwich

Slice the ciabatta bread.

Place the creamy paprika chicken on the bottom half.

Top with the cucumber salad.

Lightly sprinkle with salt and close the sandwich with the top piece of bread.

Serve immediately.