Gochujang Mayo Chicken Sandwich

Featured in: Wham-Worthy Weeknights

This bold sandwich features tender chicken strips coated in a spicy gochujang mayo blend, layered with a mix of mozzarella and cheddar cheeses. Pressed between slices of buttery sourdough, the sandwich is grilled until the bread is golden and cheese perfectly melted. Scallions and optional cucumber add fresh crunch, while the spicy-sweet mayo brings a Korean fusion twist to a classic grilled cheese. Ready in just 30 minutes, it’s a flavorful and satisfying meal option.

Updated on Wed, 24 Dec 2025 08:55:00 GMT
Golden-brown Gochujang Mayo Chicken Sandwich grilled cheese, oozing cheesy goodness and spicy chicken filling. Save
Golden-brown Gochujang Mayo Chicken Sandwich grilled cheese, oozing cheesy goodness and spicy chicken filling. | whambite.com

The first time I made gochujang mayo was actually an accident. I was trying to make a quick dipping sauce for some leftover chicken nuggets, grabbed what I thought was Sriracha from the fridge, and ended up with a tub of gochujang instead. That happy mistake completely changed how I think about grilled cheese sandwiches forever.

I made these for my brother when he was recovering from dental surgery and couldnt eat anything too crunchy. He loved them so much he requested them for his birthday dinner the next month. Now theyve become our go-to Friday night comfort food.

Ingredients

  • 1 large boneless skinless chicken breast (200 g): Cutting this into thin strips helps it cook faster and absorb more of that spicy sauce
  • 2 tbsp gochujang: This Korean chili paste brings sweet heat and deep umami you cant get from Sriracha
  • 3 tbsp mayonnaise: Real mayo works best here and creates that creamy base that tames the heat
  • 1 tsp soy sauce: Adds saltiness and depth without making the sauce too thin
  • 1 tsp honey: Balances the chili heat just enough to let the other flavors shine through
  • 1 tsp rice vinegar: A little acid cuts through all that rich cheese and mayo
  • 1/2 tsp garlic powder: Sprinkled directly into the sauce so every bite gets that aromatic kick
  • 1/4 tsp black pepper: Freshly cracked adds a nice aromatic warmth
  • 1 tbsp vegetable oil: High smoke point means you can get the chicken properly golden without burning
  • 4 slices sourdough or country bread: Sturdy enough to hold everything together without getting soggy
  • 4 slices mozzarella or provolone cheese: This mild melty cheese is the perfect backdrop for the spicy chicken
  • 2 slices sharp cheddar cheese: Adds a punchy contrast to the mild mozzarella
  • 2 tbsp unsalted butter softened: Spread it evenly for that perfect golden crunch
  • 1/4 cup thinly sliced scallions: Fresh oniony brightness that cuts through the richness
  • 1/4 cup sliced cucumber (optional): Adds a cool crisp contrast if you want extra texture

Instructions

Whisk up your spicy sauce:
Combine gochujang mayo soy sauce honey rice vinegar garlic powder and black pepper in a small bowl until smooth and creamy
Cook the chicken:
Slice the chicken into thin strips and cook in hot oil for 5 to 6 minutes until golden and fully cooked through
Coat the chicken:
Remove the pan from heat toss the hot chicken in your spicy mayo until every piece is evenly coated
Build your sandwiches:
Butter one side of each bread slice then layer mozzarella coated chicken scallions cucumber if using cheddar and another bread slice buttered side out
Grill to perfection:
Cook sandwiches in a hot skillet for 3 to 4 minutes per side pressing gently until golden and melty
Rest and serve:
Let the sandwiches rest for a minute before slicing so the cheese sets up slightly
Save
| whambite.com

These sandwiches have become a staple at our game nights. Something about that combination of spicy cheesy and crispy just makes people gather around the kitchen counter and linger longer than usual.

Choosing Your Bread

Sourdough gives you that tangy chew and sturdy structure that holds up to all those fillings. Country bread works beautifully too with its airy crumb and thick crust. Just avoid super soft sandwich bread because it will turn to mush under all that sauce and cheese.

Cheese Strategy

The mozzarella or provolone provides that classic cheese pull while the sharp cheddar cuts through with bold flavor. This two cheese approach keeps every bite interesting instead of one note melty. Provolone adds a slight smokiness that pairs especially well with gochujang.

Make It Your Own

Rotisserie chicken works in a pinch and shaves off precious minutes on busy weeknights. The sauce itself is fantastic on burgers fries or as a dip for sweet potato fries.

  • Add kimchi inside the sandwich for extra funk and probiotics
  • Swap in jalapeños if you want more heat
  • Try Monterey Jack if you want something milder than cheddar

A close-up shot of a perfectly grilled Gochujang Mayo Chicken Sandwich, ready to be sliced and devoured. Save
A close-up shot of a perfectly grilled Gochujang Mayo Chicken Sandwich, ready to be sliced and devoured. | whambite.com

Theres something about biting into one of these sandwiches the crunch the heat the way the cheese stretches that just makes everything else fade away for a minute.

Kitchen Guide

What is gochujang mayo?

A creamy sauce made by mixing Korean chili paste (gochujang) with mayonnaise and seasonings, offering a spicy and tangy flavor.

Can I use different cheeses?

Yes, mozzarella, provolone, or cheddar can be swapped or combined for varied melt and taste profiles.

How do I achieve a crispy sandwich?

Butter the outer sides of the bread and grill over medium heat, pressing gently until golden brown and cheese melts.

Is there a shortcut for cooking the chicken?

Rotisserie chicken can replace freshly cooked chicken strips for a quicker assembly.

Which sides complement this sandwich?

Kimchi or a fresh green salad pairs well, balancing the bold and spicy flavors.

Gochujang Mayo Chicken Sandwich

Juicy chicken coated in spicy gochujang mayo layered with melted cheeses and scallions in toasted bread.

Prep Duration
15 min
Cook Duration
15 min
Complete Duration
30 min
Created by Brandon Ellis


Skill Level Easy

Heritage Korean Fusion

Output 2 Portions

Diet Requirements None specified

What You'll Need

Gochujang Mayo Chicken

01 1 large boneless, skinless chicken breast (7 oz)
02 2 tbsp gochujang (Korean chili paste)
03 3 tbsp mayonnaise
04 1 tsp soy sauce
05 1 tsp honey
06 1 tsp rice vinegar
07 1/2 tsp garlic powder
08 1/4 tsp black pepper
09 1 tbsp vegetable oil

Sandwich

01 4 slices sourdough or country bread
02 4 slices mozzarella or provolone cheese
03 2 slices sharp cheddar cheese
04 2 tbsp unsalted butter, softened
05 1/4 cup thinly sliced scallions
06 1/4 cup sliced cucumber (optional)

Method

Phase 01

Prepare Spicy Mayo: Combine gochujang, mayonnaise, soy sauce, honey, rice vinegar, garlic powder, and black pepper in a bowl; whisk until smooth.

Phase 02

Cook Chicken: Slice chicken breast into thin strips. Heat vegetable oil in a skillet over medium-high heat. Add chicken and cook 5 to 6 minutes until golden and fully cooked.

Phase 03

Mix Chicken with Mayo: Remove skillet from heat. Toss cooked chicken with spicy mayo until evenly coated.

Phase 04

Assemble Sandwiches: Butter one side of each bread slice. On the unbuttered sides, layer mozzarella or provolone cheese, half the coated chicken, scallions, optional cucumber slices, cheddar cheese, and top with remaining bread slices, buttered side out.

Phase 05

Grill Sandwiches: Heat a clean skillet or grill pan over medium heat. Place sandwiches in pan, press gently, and cook 3 to 4 minutes per side until bread is golden brown and cheese melts. Flip carefully to cook evenly.

Phase 06

Rest and Serve: Transfer sandwiches to a cutting board; let rest for 1 minute. Slice and serve immediately.

Kitchen Tools

  • Skillet or grill pan
  • Mixing bowl
  • Spatula
  • Knife and cutting board

Allergy Guide

Review ingredients carefully for potential allergens and seek professional medical guidance if unsure
  • Contains wheat, egg, milk, and soy. Verify gochujang and mayonnaise labels for additional allergen information.

Nutrient Breakdown (per portion)

Numbers shown are estimates only - consult healthcare providers for specific advice
  • Energy: 610
  • Fats: 34 g
  • Carbohydrates: 42 g
  • Proteins: 36 g