Vegemite Charred Chicken Wrap

The smell of chicken hitting a screaming hot grill pan on a Tuesday evening is one of those small thrills that makes weeknight cooking worthwhile. I stumbled onto the idea of glazing chicken with Vegemite after a friend from Melbourne dared me to use it for something other than toast. That dark, salty paste turned out to be the most unexpected secret weapon in my kitchen, creating a deep savory crust that made everyone at the table ask what was in it.

My roommate walked in while I was whisking the marinade and gave me the most skeptical look when she saw the Vegemite jar sitting next to the honey. Two wraps later she was quietly asking if there were any leftovers for lunch the next day. That is the power of this dish. It converts people.

Ingredients

• 500 g boneless skinless chicken thighs or breasts: Thighs stay juicier on the grill but breasts work well if that is what you have on hand.
• 1 tbsp olive oil: Helps the marinade coat evenly and keeps the chicken from sticking.
• 1 tbsp Vegemite: The star of the glaze, use a full tablespoon because the honey and heat will mellow it beautifully.
• 1 tbsp honey: Balances the intense saltiness of the Vegemite and helps caramelize the chicken.
• 1 garlic clove minced: Fresh garlic is best here, it punches through the richness.
• 1 tsp smoked paprika: Adds a warm smoky note that ties the whole glaze together.
• Salt and pepper to taste: Go easy on the salt since Vegemite already brings plenty.
• 4 large flour tortillas or flatbreads: Warmed until pliable so they roll without cracking.
• 1 cup baby spinach leaves: A fresh green base that wilts slightly from the warm chicken.
• 1 small cucumber thinly sliced: Brings cool crunch to balance the char.
• 1 small carrot julienned: Adds color and a satisfying bite.
• 1/2 red onion thinly sliced: Sharpness that cuts through the richness of the sauce.
• 4 tbsp mayonnaise: The creamy backbone of the sauce.
• 1 tsp lemon juice: Brightens the mayonnaise and keeps it from feeling heavy.
• 1 tsp Dijon mustard: A gentle heat that complements the smoked paprika on the chicken.

Instructions

Whisk the glaze together:

In a bowl, combine olive oil, Vegemite, honey, minced garlic, smoked paprika, and a modest pinch of salt and pepper. The mixture will look dark and glossy, like something you might doubt, but trust it.

Coat the chicken:

Toss the chicken pieces in the marinade until every surface is covered. Fifteen minutes at room temperature is enough, but if you have a few hours in the fridge the flavor sinks in even deeper.

Grill until charred:

Heat your grill pan or barbecue over medium high heat and cook the chicken six to seven minutes per side until you see real char marks and the juices run clear. Let it rest five minutes before slicing so it stays juicy.

Stir the sauce:

Mix mayonnaise, lemon juice, and Dijon mustard in a small bowl until smooth. Taste it and adjust the lemon if you want it tangier.

Warm the tortillas:

Heat tortillas in a dry skillet or a quick burst in the microwave until they are soft and flexible. This step takes thirty seconds but saves you from cracked wraps.

Build each wrap:

Lay a tortilla flat, spread a generous spoonful of sauce down the center, then layer spinach, cucumber, carrot, red onion, and slices of the charred chicken on top.

Roll and serve:

Tuck in the sides and roll tightly, pressing gently as you go. Slice on a diagonal if you are feeling presentable, then serve right away while the chicken is still warm.

Pin it

I once packed these wraps for a beach picnic and they held up surprisingly well wrapped tightly in foil. Eating them with sand between my toes and a cold drink in hand made them taste even better than they did straight off the grill.

Smart Swaps and Twists

Grilled halloumi makes an excellent substitute for the chicken if you want a vegetarian version that still gets that gorgeous char. You can also swap the mayonnaise for Greek yogurt to lighten the sauce without losing creaminess. The glaze itself works wonders on roasted cauliflower steaks if you are cooking for a mixed crowd.

What to Serve Alongside

Sweet potato fries are the obvious choice here because their natural sweetness plays off the salty Vegemite glaze perfectly. A crunchy vinegar dressed slaw also works, cutting through the richness with every forkful. If you are pouring drinks, a crisp lager or a chilled Sauvignon Blanc matches the bold flavors without competing.

Tools and Kitchen Prep

A ridged grill pan is the easiest way to get those beautiful char marks indoors, but an outdoor barbecue is even better if the weather cooperates. Keep tongs handy for flipping the chicken and a sharp knife for clean slices. Everything else you need is basic kitchen gear you already have.

• Have all your vegetables sliced and ready before the chicken comes off the heat so assembly goes fast.
• A damp paper towel under your cutting board keeps it from sliding around when you are working quickly.
• Cover leftover wraps tightly and they will keep well in the fridge for one day.

Pin it

This wrap is proof that sometimes the strangest sounding combinations become the ones you crave most often. Share it with someone who needs convincing and watch what happens.

Recipe Q&A Section

→ Can I use chicken breasts instead of thighs?

Yes, chicken breasts work well. Keep in mind they cook faster and can dry out more easily, so watch the grilling time closely. Thighs remain juicier and more forgiving on the grill.

→ What does Vegemite add to the chicken?

Vegemite brings a deep umami, salty richness that caramelizes beautifully on the grill. Combined with honey, it creates a glossy glaze with a savory-sweet balance that pairs wonderfully with chicken.

→ How long should I marinate the chicken?

A minimum of 15 minutes works fine, but for deeper flavor, refrigerate and marinate up to 4 hours. The longer rest allows the Vegemite and spices to penetrate the meat thoroughly.

→ Can I make this gluten-free?

Swap the flour tortillas for gluten-free wraps or lettuce cups. Also check that your Vegemite and Dijon mustard are certified gluten-free, as some varieties may contain trace gluten.

→ What sides go well with these wraps?

Sweet potato fries, a crunchy coleslaw, or a simple green salad complement the wraps nicely. For drinks, a crisp lager or chilled Sauvignon Blanc pairs well with the charred, savory flavors.

→ Can I prepare any components ahead of time?

The Vegemite marinade and Dijon sauce can both be made a day in advance and stored in the fridge. You can also slice the vegetables ahead and keep them in airtight containers for quick assembly.