Gochujang Mayo Chicken Sandwich

Featured in: Family Dinners

This Korean-inspired sandwich features tender chicken coated in a spicy gochujang mayo, layered with melted mozzarella and cheddar cheeses between slices of crispy sourdough bread. The chicken is cooked until golden, then combined with a flavorful blend of gochujang, mayonnaise, soy sauce, honey, and spices for a punchy, savory profile. Pressed on a skillet until the cheese melts and the bread crisps, this sandwich balances heat, creaminess, and crunch for a comforting yet bold bite.

Updated on Wed, 24 Dec 2025 15:30:00 GMT
Gooey, golden Gochujang Mayo Chicken Sandwich grilled cheese ready to be sliced, filled with spicy chicken and cheese. Save
Gooey, golden Gochujang Mayo Chicken Sandwich grilled cheese ready to be sliced, filled with spicy chicken and cheese. | griddleglory.com

I stumbled into this sandwich at two in the afternoon on a Tuesday, standing in my kitchen with leftover chicken and a jar of gochujang that had been gathering dust. What started as a tired attempt to repurpose lunch became something I couldn't stop thinking about—that first bite, where the spicy mayo hit my tongue before the melted cheese softened the edges, felt like discovering a shortcut to joy. Now I make it when I want to feel like I'm doing something bold without the fuss of anything complicated.

I made this for my neighbor last week, and she ate it so fast she barely came up for air—then immediately asked for the recipe. There's something about feeding someone something unexpected that changes how they see you in the kitchen, like you've just proved you know what you're doing even when you're kind of winging it.

Ingredients

  • Chicken breast: Pound it thin or slice it thin—thin is the secret to cooking it fast and keeping it tender, so it absorbs that spicy mayo instead of drying out.
  • Gochujang: This Korean chili paste is the whole personality of this sandwich; it brings heat, sweetness, and umami all at once.
  • Mayonnaise: It tames the gochujang without erasing it, turning fervent heat into something creamy and approachable.
  • Soy sauce, honey, rice vinegar: These three work together to balance the spice with brightness and a whisper of sweetness.
  • Garlic powder: Skip it and the mayo tastes flat, add it and suddenly everything tastes intentional.
  • Sourdough or country bread: Thick enough to press without collapsing, sturdy enough to hold the weight of everything inside.
  • Mozzarella or provolone: The softer, more forgiving cheese that melts into a creamy base layer.
  • Sharp cheddar: This one adds a bite and holds its shape better, so it doesn't disappear into the mozzarella.
  • Softened butter: Softened is everything—it spreads without tearing your bread and browns evenly on the pan.
  • Scallions: A small whisper of freshness that keeps the sandwich from feeling heavy, even though it absolutely is.
  • Cucumber: Optional, but it adds a moment of cool crunch that contrasts with the heat, which some people find saves the whole sandwich.

Instructions

Build your spicy mayo foundation:
Whisk gochujang, mayonnaise, soy sauce, honey, rice vinegar, garlic powder, and black pepper in a small bowl until smooth and vibrant red-orange. Taste it—it should make you pause for a second before you like it, that's how you know it's right.
Cook the chicken until it's golden and tender:
Slice your chicken breast into thin strips (or pound it flat, then slice it—either works). Heat vegetable oil in a skillet over medium-high heat until the oil moves easily and smells hot, then add the chicken in a single layer. Let it sit for a minute before stirring, so it gets golden and slightly crispy at the edges, about 5-6 minutes total until it's cooked through.
Dress the warm chicken:
Remove the skillet from heat and toss the hot chicken with the spicy mayo, coating every piece. The warmth helps the mayo sink into the chicken rather than just clinging to the surface.
Layer with intention:
Lay out four bread slices and butter one side of each slice generously. On the unbuttered side of the first slice, layer mozzarella or provolone, then half your gochujang mayo chicken, a sprinkle of scallions, cucumber if you're using it, and finally the sharp cheddar. Top with the second slice, buttered side facing out. Repeat with the other sandwich. This order matters—the softer cheese first, the sharp cheese last, so it greets the pan and gets the best crust.
Press to crispy perfection:
Heat a clean skillet or grill pan over medium heat. Once it's hot enough that a drop of water sizzles, place your sandwich in the pan and press gently but steadily with a spatula. You're looking for golden brown, not black, about 3-4 minutes. When the underside is golden and you can smell the cheese starting to melt, flip carefully and repeat on the other side.
Rest and serve:
Transfer to a cutting board and let it sit for one minute—this lets the cheese set slightly so it doesn't pour out when you bite into it. Slice diagonal and serve while the cheese is still soft enough to pull with your teeth.
A close-up of a perfectly grilled Gochujang Mayo Chicken Sandwich: crispy bread and melted cheese pull. Save
A close-up of a perfectly grilled Gochujang Mayo Chicken Sandwich: crispy bread and melted cheese pull. | griddleglory.com

This sandwich tastes like you're treating yourself to something a little fancier than grilled cheese, but it's so easy that you never feel guilty for making it twice in one week. There's something magic about the moment when you press it on the pan and hear it sizzle.

Why Gochujang Changed My Grilled Cheese Game

Before this sandwich, grilled cheese was always the same—soft cheese, soft bread, maybe a tomato if you were feeling ambitious. Then gochujang walked into my kitchen and showed me that cheese isn't just about creaminess, it's a vehicle for flavor. The heat from the gochujang doesn't destroy the comfort of melted cheese, it deepens it, makes it feel less like nostalgia and more like adventure. I've been chasing that balance ever since.

The Art of Not Burning the Bread

The most common mistake I see people make is pressing too hard or cooking too hot, convinced that more pressure equals a better crust. In reality, you want to let the butter do the work and the pan do the work, while your spatula just applies gentle, steady pressure. The bread needs time to brown at medium heat—rushing it only gives you a burnt outside and cold cheese inside. Patience with a grilled cheese is the same patience a good cook brings to everything, which is to say: slow down, trust the process, and stop poking at it every thirty seconds.

Variations and When to Use Them

I've made this sandwich a dozen different ways by now, and each version taught me something. Rotisserie chicken makes it faster, though you lose that moment when the skillet sizzles with fresh meat. Jalapeños add heat without changing the flavor, while extra gochujang changes everything—it becomes less sandwich and more adventure. I once swapped the cheddar for Monterey Jack and discovered it plays nicer with the gochujang, melting smoother and adding its own subtle sweetness.

  • Rotisserie chicken saves time but fresh chicken gives you control over the spice level and texture.
  • Add jalapeños if you want heat without complexity, or go heavy on the gochujang if you want your guests to remember this sandwich for days.
  • Monterey Jack melts softer than cheddar, so use it if you want the cheese to disappear into the filling rather than hold its own.
Vibrant photo of a melty Gochujang Mayo Chicken Sandwich sliced open, with a side of fresh cucumber. Save
Vibrant photo of a melty Gochujang Mayo Chicken Sandwich sliced open, with a side of fresh cucumber. | griddleglory.com

This sandwich proved to me that grilled cheese is capable of growth, that a childhood favorite doesn't have to stay the same forever. Make it once and you'll understand why it's become my answer to every question about what to make for lunch.

Cooking Questions

What is gochujang and how does it affect the flavor?

Gochujang is a Korean fermented chili paste that adds a spicy, slightly sweet, and umami-rich depth to dishes, enhancing the sandwich's bold flavor.

Can I use different cheeses in this sandwich?

Yes, you can substitute mozzarella or provolone with Monterey Jack or other melty cheeses to vary the flavor and texture.

How should the chicken be cooked for best results?

Slice the chicken thinly and cook in a hot skillet with oil until golden brown and fully cooked, ensuring it stays juicy.

What bread works best for this grilled sandwich?

Sourdough or country bread are ideal choices since they hold well when pressed and crisp nicely without becoming soggy.

Can I add vegetables for extra crunch?

Yes, thinly sliced scallions and cucumber add fresh crunch and balance the richness of the cheese and spicy mayo.

How can I make it spicier?

Boost the heat by adding sliced jalapeños or increasing the amount of gochujang in the mayo blend.

Gochujang Mayo Chicken Sandwich

Juicy chicken mixed with spicy gochujang mayo layered in a melty grilled cheese sandwich.

Prep duration
15 min
Cook duration
15 min
Complete duration
30 min
Created by Sarah Collins


Skill level Easy

Heritage Korean Fusion

Output 2 Portions

Nutrition specifications None specified

Components

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

Phase 01

Prepare Spicy Mayo: In a small bowl, whisk together gochujang, mayonnaise, soy sauce, honey, rice vinegar, garlic powder, and black pepper until smooth.

Phase 02

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

Phase 03

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

Phase 04

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

Phase 05

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

Phase 06

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

Necessary tools

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

Allergy details

Review each component for potential allergens and seek professional healthcare advice if you're uncertain.
  • Contains wheat (bread), egg (mayonnaise), milk (cheese, butter), soy (soy sauce, gochujang). Verify labels for additional allergens.

Nutritional information (per portion)

These values are provided as a general guide only and aren't intended to replace professional medical guidance.
  • Energy: 610
  • Fats: 34 g
  • Carbohydrates: 42 g
  • Proteins: 36 g