Vegemite Charred Chicken Wrap

The smell of charring Vegemite on a hot grill pan is one of those things that sounds completely wrong until you try it, and then you wonder where it has been your whole life. My mate Dave, a born and bred Melburnian, stared at me like I had lost my mind when I told him I was brushing Vegemite on chicken. Three bites in, he went back to the kitchen and made himself a second wrap without saying a word.

I started making these wraps for post surf sessions when nobody could be bothered cooking anything complicated. We would stand around the kitchen counter with damp hair and sandy feet, assembling wraps assembly line style, arguing over who got the more charred pieces of chicken.

Ingredients

• 500 g boneless skinless chicken thighs or breasts: Thighs stay juicier on the grill and stand up better to the bold glaze, but breasts work fine if that is what you have on hand.
• 1 tbsp olive oil: Helps the marinade coat the chicken evenly and prevents sticking on the grill.
• 1 tbsp Vegemite: The star of the show. You do not need much. It provides a concentrated umami punch that transforms the whole dish.
• 1 tbsp honey: Balances the saltiness of the Vegemite and helps create those beautiful dark caramelized edges.
• 1 garlic clove minced: Fresh garlic blended into the marinade gives a warmth that ties everything together.
• 1 tsp smoked paprika: Adds a subtle smokiness that makes the char feel intentional rather than accidental.
• Salt and pepper to taste: Go easy on the salt since Vegemite already brings plenty of sodium to the party.
• 4 large flour tortillas or flatbreads: Warm them until pliable so they roll without cracking.
• 1 cup baby spinach leaves: A fresh, mild base that wilts slightly from the warm chicken without turning soggy.
• 1 small cucumber thinly sliced: Brings a cool crunch that contrasts the intense savory glaze.
• 1 small carrot julienned: Adds color and a sweet earthiness that works surprisingly well with the Vegemite.
• 1/2 red onion thinly sliced: Sharp little bites that cut through the richness of the sauce and chicken.
• 4 tbsp mayonnaise: The creamy backbone of the sauce that cools everything down and holds the wrap together.
• 1 tsp lemon juice: A squeeze of brightness that lifts the whole sauce and keeps it from feeling heavy.
• 1 tsp Dijon mustard: Adds a gentle heat and complexity that pairs naturally with both the mayo and the charred chicken.

Instructions

Whisk the marinade together:

In a bowl, combine the olive oil, Vegemite, honey, minced garlic, smoked paprika, and a generous crack of pepper. The Vegemite will look stubborn at first but keep whisking and it will loosen into a glossy dark paste that smells far better than you expect.

Coat the chicken:

Toss the chicken pieces in the marinade, making sure every surface gets covered. Let it sit for at least 15 minutes at room temperature, or tuck it into the fridge for up to four hours if you have the time to let the flavors really sink in.

Grill until charred:

Heat your grill pan or barbecue over medium high heat and cook the chicken for six to seven minutes per side until you get those gorgeous dark char marks and the juices run clear. Let it rest for five minutes before slicing thinly against the grain.

Mix the sauce:

Stir together the mayonnaise, lemon juice, and Dijon mustard in a small bowl until smooth. Taste it and adjust with a little more lemon if you want it punchier.

Warm the tortillas:

Flash the tortillas in a dry skillet or microwave for about twenty seconds until they become soft and pliable. Nobody likes a cracked wrap falling apart mid bite.

Build the wraps:

Lay each tortilla flat and spread a generous spoonful of sauce down the center. Layer on the spinach, cucumber, carrot, red onion, and a pile of sliced charred chicken, then roll it up tightly, tucking in the sides as you go.

Serve immediately:

Slice each wrap in half on a diagonal if you are feeling presentable, or just hand them over whole. They are best eaten while the chicken is still warm and the tortilla is soft.

Pin It

There is something about eating these with your hands, sauce threatening to drip off the edge, that makes the whole experience feel more real than a plate of food ever could.

Making It Your Own

Swap the chicken for thick slabs of grilled halloumi and you have a vegetarian version that is just as satisfying. The salty cheese and the Vegemite glaze are unexpectedly perfect together, and you will not miss the meat at all.

What to Serve Alongside

Sweet potato fries or a crunchy cabbage slaw are natural companions here. The sweetness of the fries or the vinegar bite of the slaw both play nicely against the deep umami flavors inside the wrap.

Drink Pairings and Leftovers

A cold lager or a crisp Sauvignon Blanc cuts through the richness beautifully, and honestly a simple iced tea works too. Leftover chicken keeps well in the fridge for two days and makes an incredible next day salad topper. If you are planning ahead, double the marinade and save half for later in the week. Greek yogurt works as a lighter stand in for mayonnaise in the sauce.

• Always check product labels for allergens, especially the Vegemite and tortillas.
• The glaze doubles easily, so make extra and try it on roasted cauliflower.
• These wraps do not store well once assembled, so keep components separate until you are ready to eat.

Pin It

This wrap is proof that the most unlikely combinations often become the ones you crave the most. Share it with someone who thinks Vegemite belongs only on toast and watch them change their mind.

Recipe Questions

→ Can I use chicken breasts instead of thighs?

Yes, boneless skinless chicken breasts work well. Since breasts are leaner, reduce grilling time by 1-2 minutes per side and avoid overcooking to keep them juicy.

→ What does Vegemite add to the chicken?

Vegemite delivers a deep umami, salty-savory flavor that caramelizes beautifully on the grill. Combined with honey, it creates a rich glaze that enhances the char on the chicken.

→ How long should I marinate the chicken?

A minimum of 15 minutes works, but marinating up to 4 hours in the refrigerator will develop much deeper flavor throughout the chicken.

→ Can I make this ahead for meal prep?

Grill the chicken and prepare the sauce in advance, storing them separately. Assemble the wraps fresh when ready to eat to keep the tortillas from getting soggy.

→ What can I substitute for mayonnaise in the sauce?

Greek yogurt is a lighter alternative that works perfectly. You could also try sour cream or a blend of tahini with lemon juice for a different flavor profile.

→ How do I get the best char on the chicken?

Ensure your grill pan or barbecue is fully preheated over medium-high heat before adding the chicken. Avoid moving the chicken too early — let it sear undisturbed for 6-7 minutes per side for deep char marks.