Name: Grilled Chicken Sandwich with Spicy Mayo and Slaw Recipe
Prep time: 15 min
Cook time: 10 min
Total time: 4 h 25 min
Cuisine: American
Ingredients: 4 small boneless skinless chicken breasts (preferably organic, 6 oz each, tenderloin removed); 2 cups pickle juice (or enough to cover the chicken); 3/4 teaspoon garlic powder; 3/4 teaspoon paprika; 1/8 teaspoon cayenne pepper; 1/4 teaspoon salt (divided); olive oil spray; 4 tablespoons light mayo; 1 teaspoon sriracha (for spicy mayo); 12 dill pickle chips; 4 whole wheat rolls (such as 647 Rolls or Martins potato rolls); 1 teaspoon Dijon mustard; 1 teaspoon olive oil; 1/8 teaspoon kosher salt; 1 1/2 cups thinly sliced red and green cabbage; 1/2 cup shredded carrots; 1 tablespoon vinegar (for slaw, assumed as standard for dressings)

Jump to Recipe· 4.2 from 7 reviews

I am always on the lookout for a sandwich that feels both comforting and exciting at the same time, and this Grilled Chicken Sandwich with Spicy Mayo and Slaw Recipe absolutely hits that mark for me. The juicy, tender grilled chicken soaked in tangy pickle juice pairs wonderfully with the creamy, spicy mayo and the crisp, vibrant slaw, creating a perfect blend of textures and flavors. Whenever I make this sandwich, it feels like a little celebration of bold tastes wrapped up in soft, hearty bread. It’s one of those recipes I love sharing with friends because it’s simple to prepare but yields results that are so satisfying and memorable.

Why You’ll Love This Grilled Chicken Sandwich with Spicy Mayo and Slaw Recipe

What really draws me to this grilled chicken sandwich recipe is the unique, punchy flavor profile. The chicken brined in pickle juice becomes incredibly tender and juicy, with a subtle tang that wakes up each bite. When combined with the smoky paprika and cayenne spice rub, plus that spicy mayo that adds a creamy heat, it’s a flavor experience that never gets old. I love how the slaw adds a crunchy freshness that balances out the richness perfectly. This sandwich manages to feel indulgent while staying light and lively.

Another reason I keep coming back to this recipe is how easy it is to prepare. The pickle juice brine does most of the work by tenderizing and infusing flavor into the chicken, so grilling becomes a quick and rewarding step. It’s a great go-to meal for busy weeknights or casual gatherings where you want impressive taste without fuss. Plus, the components like the spicy mayo and slaw can be made in advance, which makes assembly a breeze. Whether I’m feeding my family or hosting friends, this grilled chicken sandwich always stands out as a crowd-pleaser that feels special.

Ingredients You’ll Need

The image shows four grilled chicken pieces placed on a round white plate with a gray rim. The chicken pieces have dark brown grill marks and a golden-brown color, showing a textured and slightly charred surface. To the top right of the plate is a small clear bowl filled with a creamy light orange sauce. In the bottom left corner, part of a white plate with colorful shredded vegetables like purple cabbage, white cabbage, and orange carrot is visible. The whole scene is set on a white marbled surface with soft lighting and shadows. photo taken with an iphone --ar 4:5 --v 7

Every ingredient in this sandwich is purposeful, contributing its own touch to the final bite. From the pickle juice that tenderizes the chicken, to the cabbage and carrots that brighten the slaw, I love how simple ingredients come together to create such a layered and vibrant dish.

Chicken breasts: I recommend using small, boneless skinless chicken breasts to keep cooking times manageable and portions just right.
Pickle juice: This is the star brining liquid that makes the chicken incredibly juicy and adds tangy flavor.
Garlic powder, paprika, and cayenne pepper: These spices combine to create a smoky, mildly spicy rub that elevates the grilled chicken.
Olive oil spray: I use this to lightly coat the chicken before applying the spice rub to prevent sticking and promote even cooking.
Light mayo: The base for the spicy mayo, giving creaminess without heaviness.
Dill pickle chips: These add a bright crunch and echo the pickle juice flavors for extra tang.
Whole wheat rolls: I love hearty rolls that can hold up to the moisture of the fillings while adding a nutty flavor.
Dijon mustard and olive oil: These dress the slaw, adding tang and a subtle richness.
Red and green cabbage, shredded carrots: Together, they create a colorful, crisp slaw that adds texture and freshness.

Directions

Step 1: Start by pounding out the thicker end of each chicken breast until the meat is uniformly about 1/2-inch thick, which helps it cook evenly. Tenderizing with a meat mallet is optional but highly recommended for maximum juiciness and tenderness.

Step 2: Place the chicken breasts in a shallow bowl or dish and cover completely with pickle juice. Cover and refrigerate for at least 4 hours, or up to 8 hours, allowing the chicken to soak up that tangy, tenderizing marinade.

Step 3: While the chicken is brining, whip up the spicy mayo by mixing the light mayo with your favorite amount of sriracha sauce. Set this aside to let the flavors meld together.

Step 4: Prepare the slaw by combining vinegar, olive oil, Dijon mustard, and salt in a medium bowl. Add the thinly sliced red and green cabbage along with the shredded carrots, then toss everything together and refrigerate until you’re ready to build the sandwiches.

Step 5: When you’re ready to grill, preheat your grill to high heat to get it good and hot for searing.

Step 6: In a small bowl, mix garlic powder, paprika, cayenne pepper, and a pinch of salt. Lightly spray the chicken breasts with olive oil spray, then rub the spice mixture evenly over both sides of each piece.

Step 7: Reduce the grill heat to medium-low and oil the grates well to prevent sticking. Place the chicken on the grill.

Step 8: Grill the chicken for 4 to 5 minutes on each side, watching carefully to avoid overcooking. Use an instant-read thermometer to check that the internal temperature reaches 165°F, ensuring juicy, safe-to-eat chicken.

Step 9: To assemble, generously spread the spicy mayo and slaw on both halves of the whole wheat rolls. Layer on the grilled chicken breast and add 3 pickle chips per sandwich for that extra crunch and tang. Close the sandwich and enjoy!

Servings and Timing

This recipe yields 4 delicious sandwiches, perfect for a family meal or small gathering. Prep time is around 10 minutes, not including the 4-hour brining period, which is essential for tender chicken. The actual cook time on the grill takes about 10 minutes, and assembling the sandwiches just a few minutes after that. Altogether, you’ll want to plan for roughly 4 hours and 30 minutes due to the marinating, but much of that is hands-off time.

How to Serve This Grilled Chicken Sandwich with Spicy Mayo and Slaw Recipe

An open sandwich on white marbled surface shows two parts: the bottom half has a toasted bun with a layer of light orange sauce, a layer of shredded colorful coleslaw with orange, purple, and white pieces, topped with a thick, dark brown grilled piece of seasoned fish with char marks. The top half bun also has the orange sauce spread with a heap of the same shredded coleslaw on it. To the left of the sandwich is a small clear bowl filled with the light orange sauce, and to the right is a small wooden bowl holding several green pickle slices. Photo taken with an iphone --ar 4:5 --v 7

I love serving this grilled chicken sandwich alongside classic summer sides like sweet potato fries, crunchy dill pickles, or even a simple green salad. The vibrancy of the slaw already adds a fresh touch, so I usually keep the sides light and crisp to complement those bold flavors. For a bit of indulgence, crispy onion rings or seasoned potato wedges are fantastic options.

Presentation-wise, I like to slice the sandwich in half diagonally to showcase the colorful slaw and spicy mayo peeking through. Wrapping each half in parchment paper or placing it on a rustic wooden board adds a casual, inviting vibe. A sprinkle of fresh herbs like parsley or chives on the slaw elevates the look and adds a subtle herbal note.

For drinks, I find a chilled lemonade or an iced tea pairs beautifully, balancing the spicy mayo heat with refreshing coolness. If I’m going for something a bit more grown-up, a crisp white wine like a Sauvignon Blanc or a light, citrusy beer works like a charm. Whether it’s a relaxed weeknight dinner, a picnic, or a casual party, I always feel this sandwich hits the right note served warm, fresh off the grill.

Variations

One of the things I love about this grilled chicken sandwich recipe is how adaptable it is. If you want to switch things up, you could swap the light mayo in the spicy mayo for vegan mayo or Greek yogurt to suit dietary preferences or add a tangy twist. For those avoiding gluten, choosing gluten-free rolls or even lettuce wraps works wonderfully without sacrificing the sandwich experience.

If you prefer different flavors, feel free to experiment with the spice rub. Adding smoked chili powder or cumin can introduce earthier notes, and swapping sriracha for chipotle hot sauce will give the mayonnaise a smoky kick I find irresistible. For a faster version, pan-searing the chicken on a hot skillet with a cast iron grill pan is a great alternative for indoor cooking without losing any of that caramelized crust.

If you want to turn this sandwich into a vegetarian delight, consider swapping grilled chicken for grilled portobello mushrooms or crispy tofu marinated similarly in pickle juice and spices. I’ve found those substitutions keep the spirit of the recipe intact while offering fresh protein options.

Storage and Reheating

Storing Leftovers

I always recommend placing leftover grilled chicken and slaw in separate airtight containers to maintain their best textures. Stored this way in the refrigerator, the chicken should stay fresh for up to 3 days, while the slaw can keep well for about 2 days before it starts losing its crispness. Keep the sandwich components separate from the rolls to prevent sogginess.

Freezing

This sandwich is best enjoyed fresh, but you can freeze the grilled chicken breasts if you want to save time later. Wrap each breast tightly in plastic wrap and then in foil or place in a freezer-safe bag. Properly stored, they will keep well for up to 3 months. I don’t recommend freezing the slaw or assembled sandwiches since the texture will suffer upon thawing.

Reheating

For the best flavor and texture, reheat the grilled chicken gently in a skillet over medium-low heat or in an oven preheated to 350°F for 10-15 minutes. Avoid microwaving if possible, as it can dry out the chicken. Reheat the chicken separately, then assemble your sandwich fresh with the chilled slaw and spicy mayo to keep that balance of hot and cool textures intact.

FAQs

Can I use chicken thighs instead of chicken breasts?

Absolutely! Chicken thighs will provide a juicier and more flavorful option due to their higher fat content. Just make sure to adjust the grilling time accordingly, as thighs may take a bit longer to cook through. The pickle juice brine works just as well with thighs to tenderize and infuse flavor.

Is it necessary to brine the chicken in pickle juice?

While not absolutely necessary, brining the chicken in pickle juice is what makes this recipe truly special in my opinion. It tenderizes the meat and imparts a wonderful tangy flavor that complements the spicy mayo and slaw perfectly. If you’re short on time, even an hour of brining helps, but the best results come from 4 hours or more.

Can I make the spicy mayo ahead of time?

Yes, you can make the spicy mayo up to 2 days in advance and keep it refrigerated. This actually helps the flavors meld together even better. Just give it a quick stir before using it on your sandwich.

What can I substitute for the whole wheat rolls?

You can easily swap whole wheat rolls for any sturdy bread you prefer, such as brioche buns, potato rolls, or even ciabatta. For a lighter option, lettuce wraps or gluten-free buns work beautifully. Just make sure your bread or wrap can hold the sandwich ingredients without falling apart.

How spicy is the sandwich? Can I adjust the heat level?

The heat level is moderate, mainly coming from the cayenne in the spice rub and the sriracha in the mayo. If you prefer milder flavors, reduce or omit the cayenne and use less sriracha. Conversely, you can amp up the spice by adding extra cayenne or hot sauce until you reach your perfect heat level.

Conclusion

I hope you feel inspired to try this Grilled Chicken Sandwich with Spicy Mayo and Slaw Recipe soon—it’s genuinely one of my favorite ways to enjoy a grilled chicken sandwich with vibrant, bold flavors and delightful textures. It’s a recipe that feels both special and approachable, perfect for when you want to impress without stress. Trust me, once you make it, it’ll quickly become a staple you reach for again and again!