Vegemite Charred Chicken Wrap

The smell of Vegemite hitting a hot grill pan is one of those strange, wonderful things that stops you mid sentence in the kitchen. My mate Dave walked in once while I was making these wraps and stood there sniffing the air like a bloodhound, utterly confused and completely hungry. That dark, salty paste most people only know from toast transforms into something deeply savory when it caramelizes on chicken. It became a weekly ritual after that first bewildered sniff test.

I made a double batch for a beach picnic last January and watched three skeptical adults become absolute converts within two bites. There is something about eating these outdoors with sand between your toes that makes every flavor pop harder.

Ingredients

• 500 g boneless skinless chicken thighs or breasts: Thighs stay juicier and forgive overcooking better than breasts so I always reach for them first.
• 1 tbsp olive oil: Helps the marinade coat evenly and prevents sticking on the grill.
• 1 tbsp Vegemite: Start with one tablespoon because you can always add more but you cannot take it back.
• 1 tbsp honey: Balances the intense saltiness and helps create that gorgeous sticky char.
• 1 garlic clove minced: Fresh is nonnegotiable here because the jarred stuff gets lost behind the Vegemite.
• 1 tsp smoked paprika: Adds a subtle smokiness that makes the whole thing taste like it came off a backyard barbecue.
• Salt and pepper to taste: Go easy on salt since Vegemite does heavy lifting already.
• 4 large flour tortillas or flatbreads: Warm them properly or they will crack and betray you mid bite.
• 1 cup baby spinach leaves: A neutral green that wilts slightly from the warm chicken without turning soggy.
• 1 small cucumber thinly sliced: Adds a cool crunch that contrasts the intense savory glaze.
• 1 small carrot julienned: Thin matchsticks distribute sweetness in every bite rather than clumping.
• 1/2 red onion thinly sliced: Soak the slices in cold water for five minutes if you find raw onion too aggressive.
• 4 tbsp mayonnaise: Full fat makes the creamiest sauce but Greek yogurt works beautifully too.
• 1 tsp lemon juice: Just enough brightness to lift the whole wrap out of heaviness.
• 1 tsp Dijon mustard: Ties the sauce together with a gentle heat that does not compete with the glaze.

Instructions

Whisk the glaze:

Combine olive oil, Vegemite, honey, minced garlic, smoked paprika, and a cautious pinch of salt and pepper in a bowl until it looks dark, glossy, and slightly menacing in the best way.

Coat the chicken:

Toss the chicken pieces in the marinade making sure every surface is covered. Fifteen minutes at room temperature works but an hour in the fridge makes a real difference you can taste.

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 deep char marks and the juices run clear. Let it rest five minutes before slicing so it does not dry out.

Make the sauce:

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

Warm the tortillas:

Run each tortilla through a dry hot skillet for about twenty seconds per side until it becomes flexible and faintly toasted. A microwave works but the skillet gives better texture.

Build the wraps:

Lay each tortilla flat and spread a generous spoonful of sauce down the center. Layer on spinach, cucumber, carrot, red onion, and those beautiful charred chicken slices.

Roll and serve:

Tuck in the sides and roll tightly like you mean it, then slice on a diagonal so everything stays put. Serve immediately while the chicken is still warm.

Save

There is a specific kind of satisfaction that comes from watching someone take their first bite of something they are not sure about and seeing their face change completely. These wraps have earned that look every single time.

Great Sidekicks for These Wraps

Sweet potato fries are my go-to because their natural sweetness plays off the salty glaze in a way that regular fries never manage. A crunchy slaw with a light vinaigrette also works wonders if you want to keep things fresh rather than heavy.

What to Pour Alongside

A cold lager is the obvious Aussie choice and genuinely the right one for casual settings. If wine is more your speed, a chilled Sauvignon Blanc cuts through the richness without fighting the bold flavors.

Swaps and Tweaks

Grilled halloumi takes the place of chicken beautifully if you want a vegetarian version that still feels substantial and satisfying. You can also swap the mayonnaise for Greek yogurt to lighten things up without losing creaminess.

• Marinate the halloumi for only ten minutes since it absorbs flavor faster than chicken.
• Greek yogurt benefits from an extra squeeze of lemon to mimic the richness of mayo.
• Always taste your sauce before spreading because adjustments are easier in the bowl than on the wrap.

Save

Some recipes you make once and forget but this one has a way of sneaking into your regular rotation before you even realize it happened. Keep a jar of Vegemite handy and Tuesday dinner will never be boring again.

Recipe FAQs

→ Can I use chicken breasts instead of thighs?

Yes, chicken breasts work well. Keep in mind they cook slightly faster and can dry out more easily, so watch the grilling time closely. Thighs stay juicier, but breasts are a great leaner option.

→ What can I substitute for Vegemite?

Marmite is the closest substitute with a similar yeasty, umami flavour. You could also try a small amount of soy sauce mixed with a pinch of nutritional yeast, though the flavour profile will differ.

→ How long should I marinate the chicken?

A minimum of 15 minutes works fine, but for deeper flavour, cover and refrigerate for up to 4 hours. Avoid marinating overnight as the salt content in Vegemite can start to break down the meat texture.

→ Can I make this gluten-free?

Absolutely. Swap the flour tortillas for gluten-free wraps and use a gluten-free mayonnaise and Dijon mustard. Check your Vegemite label as well, since some yeast extracts may contain trace gluten.

→ What's the best way to reheat leftover wraps?

For the best results, remove the filling and reheat the chicken separately in a dry skillet. Warm a fresh tortilla, then reassemble. If reheating assembled wraps, use a sandwich press or oven at 180°C for about 8 minutes to maintain some crunch.

→ Can I prepare the components ahead of time?

Yes. Grill the chicken and store it sliced in the fridge for up to 3 days. Prepare the sauce and slice the vegetables in advance. Assemble the wraps just before serving to keep the tortillas from going soggy.