Gochujang Mayo Chicken Sandwich

Featured in: Flavor Rush

This Korean-inspired grilled cheese features tender chicken strips coated in a spicy gochujang mayo sauce, layered with mozzarella and cheddar cheeses between buttery sourdough slices. The sandwich is pressed and grilled to perfection, delivering a crispy golden crust and gooey melted cheese balanced with savory, sweet, and tangy flavors. Easy to prepare in just 30 minutes, it offers a bold, flavorful twist on a classic comfort dish perfect for a satisfying main meal.

Updated on Wed, 24 Dec 2025 15:24:00 GMT
Golden, bubbly Gochujang Mayo Chicken Sandwich grilled cheese oozes melted cheese, offering savory comfort. Save
Golden, bubbly Gochujang Mayo Chicken Sandwich grilled cheese oozes melted cheese, offering savory comfort. | fryflick.com

There's this moment when you're standing in your kitchen on a weeknight, staring at a rotisserie chicken and a jar of gochujang, and suddenly everything clicks. I'd been craving that spicy-savory punch that Korean food gives you, but I wanted it wrapped in melted cheese and crispy bread. That's when this sandwich was born—no recipe, just desperation and a really good instinct.

I made this for my roommate on a rainy Thursday when she came home looking completely defeated by her day. One bite and she actually closed her eyes. She didn't say much, just asked if I could make it again tomorrow. That's when I knew I'd stumbled onto something real.

Ingredients

  • Chicken breast: One large one, sliced thin so it cooks fast and absorbs all that spicy mayo like a dream.
  • Gochujang: That fermented Korean chili paste that tastes like umami bottled up—don't skip it or use a substitute.
  • Mayonnaise: The bridge between spicy and creamy, making everything feel luxurious.
  • Soy sauce, honey, rice vinegar: These three are the secret handshake that makes the mayo taste complex instead of one-note.
  • Garlic powder and black pepper: Background singers that deserve their moment.
  • Vegetable oil: For cooking the chicken at just the right temperature.
  • Sourdough or country bread: Sturdy enough to handle the filling without falling apart, with enough personality to stand up to bold flavors.
  • Mozzarella or provolone: The melty layer that holds everything together.
  • Sharp cheddar: Adds a bite that plays beautifully with the heat.
  • Unsalted butter: Softened so it spreads like butter should.
  • Scallions: A bright, oniony punch that cuts through the richness.
  • Cucumber: Optional, but that crunch is a game-changer if you want one.

Instructions

Make your spicy secret:
Whisk the gochujang with mayo, soy sauce, honey, rice vinegar, garlic powder, and black pepper in a bowl. Taste it and feel how the flavors come alive together—it should smell deeply savory with just the right heat.
Cook the chicken:
Slice your breast thin, heat oil in a skillet until it shimmers, then add chicken. You'll hear it sizzle immediately. Cook until golden on both sides, about 5-6 minutes total, until it's cooked through but still tender.
Coat with that spicy magic:
Toss the hot chicken right into your spicy mayo bowl and stir until every piece is coated. The heat will help it stick.
Build your masterpiece:
Butter one side of each bread slice. On the unbuttered side, layer mozzarella, then half the mayo chicken, scallions, cucumber if you're using it, cheddar, and another bread slice with butter facing out. You're building a shield of butter to protect your bread from the heat.
Press to crispy perfection:
Heat your skillet to medium, place the sandwich in with gentle pressure, and listen for the sizzle. Cook 3-4 minutes until the bread turns golden and the cheese starts oozing out the sides, then carefully flip and repeat.
Rest and slice:
Let it sit for one minute so the cheese sets up just enough to hold together, then slice and eat while everything is still hot and the cheese is still pulling between the two halves.
Save
| fryflick.com

I served this to someone I was trying to impress, and they actually stopped mid-bite and asked what was in it. We spent the next twenty minutes talking about flavor combinations and why gochujang works so well with cheese. Food has a way of doing that sometimes—turning lunch into a real conversation.

The Gochujang Mayo Magic

Gochujang isn't just spicy—it's complex, with sweetness and funk that makes people pause and ask what they're tasting. When you whisk it with mayo, soy, honey, and vinegar, you're not just making a condiment, you're creating something that tastes like it took hours to develop. The beauty is in how each element plays off the others. The honey smooths the heat, the vinegar adds brightness, and the soy brings depth that makes you want another bite immediately.

Why This Sandwich Works as Grilled Cheese

Grilled cheese gets a bad reputation for being simple, but it's actually the perfect vehicle for bold flavors because the melted cheese and toasted bread create a familiar, comforting framework. Add something unexpected like spicy mayo chicken, and suddenly you've got something that feels both indulgent and exciting. The key is balance—the richness of the cheese and butter needs that heat and brightness from the gochujang and scallions to feel complete.

Make It Your Own

This is the kind of sandwich that actually improves when you make it your way. Some people will add jalapeños for extra heat, others will use rotisserie chicken because who has time, and that's all beautiful. The foundation is solid enough to handle whatever you want to throw at it. The only thing I'd never skip is the gochujang mayo itself—that's where all the personality lives.

  • If you want it spicier, add sliced jalapeños or use extra gochujang in the mayo.
  • Rotisserie chicken shreds beautifully and saves you cooking time on busy nights.
  • Serve alongside kimchi or a simple green salad to cut through the richness.
Crispy-grilled Gochujang Mayo Chicken Sandwich features a spicy chicken filling and toasted sourdough bread. Save
Crispy-grilled Gochujang Mayo Chicken Sandwich features a spicy chicken filling and toasted sourdough bread. | fryflick.com

This sandwich isn't fancy, but it tastes like you know something everyone else doesn't. That's the whole point—taking what you love and making it your own.

Recipe Guide

What is gochujang and how does it influence flavor?

Gochujang is a Korean fermented chili paste that adds a spicy, slightly sweet, and savory depth, enhancing the sandwich with bold umami and heat.

Can I use other cheeses instead of mozzarella and cheddar?

Yes, Monterey Jack or provolone can be substituted to change flavor and meltiness while maintaining a creamy texture.

How do I achieve a crispy grilled texture without burning?

Use medium heat and press the sandwich gently in a skillet or grill pan, cooking 3–4 minutes per side until golden and cheese is melted.

What alternatives can I use for the chicken component?

Rotisserie chicken can speed up preparation, while thinly sliced or shredded chicken pieces work well for even coating and cooking.

Are there ways to adjust the spiciness level?

Adjust gochujang quantity or add sliced jalapeños for extra heat or reduce the paste for milder flavor.

What sides complement this sandwich nicely?

Kimchi or a fresh green salad provide crisp, tangy contrasts that balance the sandwich’s rich flavors.

Gochujang Mayo Chicken Sandwich

Spicy gochujang mayo chicken and melted cheese stacked in crispy grilled sourdough bread.

Prep duration
15 min
Cook duration
15 min
Complete duration
30 min
Created by Olivia Parker


Complexity Easy

Heritage Korean Fusion

Output 2 Portions

Dietary guidelines 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)

Method

Phase 01

Prepare the spicy gochujang mayo: Whisk together gochujang, mayonnaise, soy sauce, honey, rice vinegar, garlic powder, and black pepper until smooth.

Phase 02

Cook the 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 cooked through.

Phase 03

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

Phase 04

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

Phase 05

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

Phase 06

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

Tools needed

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

Allergy details

Review ingredients carefully for potential allergens and seek professional medical guidance if uncertain.
  • Contains wheat (bread), egg (mayonnaise), milk (cheese, butter), soy (soy sauce, gochujang).
  • Review labels of gochujang and mayonnaise for possible allergens.

Nutrition breakdown (per portion)

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