Gochujang Mayo Chicken Sandwich

Featured in: Rustic Everyday Skillet Plates

This dish features tender chicken breast strips cooked golden and coated with a spicy gochujang mayo blend. Layered with mozzarella, cheddar, scallions, and optional cucumber between slices of buttered sourdough, it’s pressed and grilled until golden and melty. The Korean-inspired sauce adds depth and heat, balanced by creamy cheeses and crispy bread. Ideal for a quick, flavorful meal with options to adjust spice or ingredients. Serve hot and enjoy a comforting fusion of bold flavors.

Updated on Wed, 24 Dec 2025 10:32:00 GMT
Golden, melty Gochujang Mayo Chicken Sandwich grilled cheese, oozing with spicy chicken and cheese. Save to Pinterest
Golden, melty Gochujang Mayo Chicken Sandwich grilled cheese, oozing with spicy chicken and cheese. | mossbasil.com

The first time I made this sandwich, my kitchen smelled like the sizzling Korean street food stalls I visited in Seoul years ago. I was experimenting with gochujang and discovered it transforms ordinary grilled cheese into something extraordinary. Now my friends request these whenever they come over, and the way the spicy mayo clings to the chicken creates this addictive sweet heat that keeps everyone coming back for seconds.

Last winter, my roommate walked in while I was pressing the sandwiches and immediately asked if she could stay for dinner. We ate them standing at the counter, and she said it was the kind of comfort food that makes you forget its freezing outside. Something about the warm spicy chicken against the cool crunch of cucumber just works.

Ingredients

  • Chicken breast: Cutting it into thin strips helps it cook quickly and absorb more of that spicy mayo coating
  • Gochujang: This Korean chili paste brings a deep fermented heat that is sweeter and more complex than hot sauce
  • Mayonnaise: The creamy base tames the gochujang and helps it cling to every piece of chicken
  • Sourdough bread: Its sturdy structure holds up to the pressing while developing this incredible crunch
  • Mozzarella or provolone: These melt into that perfect stretchy layer that holds everything together
  • Sharp cheddar: Adds a bold punch that cuts through the rich spicy mayo
  • Scallions: Fresh onion brightness balances all that cooked richness

Instructions

Whisk the spicy mayo:
Combine gochujang, mayonnaise, soy sauce, honey, rice vinegar, garlic powder, and black pepper until smooth and glossy.
Cook the chicken:
Sear the strips in hot oil until they are golden brown and cooked through, about 5 or 6 minutes.
Coat with flavor:
Pull the pan off the heat and toss the chicken in that spicy mayo until every piece is evenly coated.
Build the sandwich:
Layer mozzarella, then the sauced chicken, scallions, cheddar, and the top slice with butter facing out.
Press and crisp:
Cook each sandwich for 3 or 4 minutes per side until the bread is golden and the cheese is melting out the edges.
A close-up of a crispy Gochujang Mayo Chicken Sandwich grilled cheese, ready for a delicious bite. Save to Pinterest
A close-up of a crispy Gochujang Mayo Chicken Sandwich grilled cheese, ready for a delicious bite. | mossbasil.com

This sandwich has become my go-to when I want something that feels indulgent but does not take forever to make. The combination of textures, from the crunch of the bread to the gooey cheese and tender chicken, makes every bite satisfying.

Making It Your Own

Sometimes I add pickled carrots or daikon for extra tang and crunch, especially when I have them in the fridge. The vinegar cuts through the richness and brightens the whole sandwich.

Side Pairings

A simple kimchi fried rice or a crisp green salad with vinaigrette balances the heaviness nicely. I have also served these alongside miso soup for a full meal vibe.

Timing and Prep

You can whisk the spicy mayo up to three days ahead and keep it in the fridge. The flavor actually develops and gets better over time.

  • Use rotisserie chicken to skip the cooking step entirely
  • Grate the cheddar instead of slicing it for faster melting
  • Pre-slice all your vegetables before you start cooking
Sizzling Gochujang Mayo Chicken Sandwich grilled cheese, Korean-inspired, oozing cheese and savory chicken. Save to Pinterest
Sizzling Gochujang Mayo Chicken Sandwich grilled cheese, Korean-inspired, oozing cheese and savory chicken. | mossbasil.com

These sandwiches hit that perfect spot between spicy, creamy, crunchy, and comforting. Enjoy every bite.

Frequently Asked Questions

What makes the sauce spicy in this sandwich?

The sauce is spicy due to gochujang, a Korean chili paste, combined with mayo and seasonings to balance heat with creaminess.

Can I use other cheeses instead of mozzarella and cheddar?

Yes, cheeses like provolone or Monterey Jack work well, offering different melty textures and flavors.

How should I cook the chicken for best results?

Cook chicken strips in a hot skillet with vegetable oil until golden and cooked through, about 5-6 minutes.

Is there a suggested bread type to use?

Sourdough or country bread is recommended for its sturdy texture and ability to crisp nicely when grilled.

Can this dish be made ahead of time?

Prep the chicken and sauce in advance, then assemble and grill sandwiches just before serving for optimal freshness.

Gochujang Mayo Chicken Sandwich

Juicy chicken tossed in spicy mayo with melted cheese and crisp bread for a bold, flavorful meal.

Prep Time
15 minutes
Time to Cook
15 minutes
Overall Time
30 minutes
Created by Aiden Coleman


Skill Level Easy

Cuisine Korean Fusion

Makes 2 Portions

Special Diet Info None specified

What You 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)

Directions

Instruction 01

Prepare spicy mayo: Whisk together gochujang, mayonnaise, soy sauce, honey, rice vinegar, garlic powder, and black pepper in a small bowl until well combined.

Instruction 02

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

Instruction 03

Combine chicken with spicy mayo: Remove skillet from heat and toss cooked chicken with spicy mayo until evenly coated.

Instruction 04

Assemble sandwiches: Butter one side of each bread slice. On the unbuttered side, layer mozzarella or provolone, half of the spicy chicken, scallions, optional cucumber, cheddar cheese, then top with another bread slice, buttered side out.

Instruction 05

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

Instruction 06

Rest and serve: Transfer sandwiches to a cutting board, let rest for 1 minute, slice, and serve immediately.

Gear Needed

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

Allergy Notice

Review all components for allergens and consult a healthcare provider if unsure.
  • Contains wheat (bread), egg (mayonnaise), milk (cheese, butter), soy (soy sauce, gochujang). Verify product labels for additional allergens.

Nutrition Details (per portion)

Nutritional details are for general reference and not a replacement for professional health advice.
  • Calorie Count: 610
  • Fat content: 34 grams
  • Carbohydrates: 42 grams
  • Proteins: 36 grams