Vegemite Charred Chicken Wrap

The smell of Vegemite hitting a hot grill pan is one of those strange beautiful things that stops you mid conversation in the kitchen. My mate Dave walked in once while I was making these wraps and asked if I was losing my mind putting spread on chicken. Three bites later he was asking for the recipe and a second helping.

I started making these on Sunday afternoons when the fridge was looking bare and I needed something that felt like a proper meal without a shopping trip. The tortillas were usually whatever I had leftover from Friday night nachos, and the vegetables were whatever had survived the week. Somehow it always worked out.

Ingredients

• Chicken: 500 g boneless skinless chicken thighs are my go to because they stay juicy, but breasts work fine if that is what you have.
• Olive oil: One tablespoon helps the marinade coat everything evenly and keeps the chicken from sticking.
• Vegemite: One tablespoon is the sweet spot, enough to taste without overwhelming, and it melts beautifully into the honey.
• Honey: One tablespoon balances the saltiness of the Vegemite and helps the chicken caramelize on the grill.
• Garlic: One clove minced, fresh is best, and you will smell it the moment it hits the pan.
• Smoked paprika: One teaspoon adds a warm smoky note that pairs perfectly with the char.
• Salt and pepper: To taste, but go easy on the salt because Vegemite brings plenty of its own.
• Tortillas: Four large flour tortillas or flatbreads, warmed until they bend without cracking.
• Baby spinach: One cup, washed and dried, because it adds freshness without getting soggy like lettuce can.
• Cucumber: One small one thinly sliced for crunch and cool contrast to the savory chicken.
• Carrot: One small julienned, and a sharp peeler makes this quicker than you think.
• Red onion: Half, thinly sliced, and soak the slices in cold water for five minutes if you find raw onion too sharp.
• Mayonnaise: Four tablespoons form the base of the sauce, full fat makes a difference here.
• Lemon juice: One teaspoon brightens the whole sauce and cuts through the richness.
• Dijon mustard: One teaspoon adds a gentle kick that ties the sauce to the smoky chicken.

Instructions

Mix the marinade:

Whisk the olive oil, Vegemite, honey, minced garlic, smoked paprika, salt, and pepper in a bowl until the Vegemite dissolves into a smooth dark glaze. It should smell salty and slightly sweet at the same time.

Coat the chicken:

Toss the chicken pieces in the marinade until every surface is covered. Let it sit for at least fifteen minutes or pop it in the fridge for up to four hours if you have the time.

Grill to charred perfection:

Heat your grill pan or barbecue over medium high heat and cook the chicken six to seven minutes per side until you see those beautiful dark char marks. Let it rest for five minutes before slicing so the juices settle.

Whisk the sauce:

Combine the mayonnaise, lemon juice, and Dijon mustard in a small bowl and stir until smooth. Taste it and adjust with more lemon if you like it tangier.

Warm the tortillas:

Heat each tortilla in a dry skillet or microwave for a few seconds until it becomes soft and pliable. A cold tortilla will crack when you roll it.

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 sliced chicken.

Roll and serve:

Tuck in the sides and roll tightly from the bottom, keeping everything snug. Slice in half on an angle if you are feeling fancy, and serve right away while the chicken is still warm.

Save

The first time I packed one of these for lunch at work, three people asked what I was eating before I even sat down. There is something about the smell of charred Vegemite chicken that makes an entire break room curious.

Vegetarian swaps that actually work

My sister is vegetarian so I tried this with thick slices of grilled halloumi instead of chicken and it was genuinely good. The halloumi picks up the Vegemite glaze differently, more like a crust, and the saltiness works beautifully with the cheese. You do not need to change anything else in the recipe.

What to serve alongside

Sweet potato fries are the obvious choice and they are obvious for a reason. The sweetness against the salty savory wrap is perfect. A quick crunchy slaw with a vinegar dressing also works wonders and takes about five minutes to throw together.

Storage and leftovers

These wraps are best eaten immediately but you can prep all the components separately and keep them in the fridge for up to three days. Assembled wraps will get soggy after a few hours so resist the urge to build them ahead.

• Store the sliced chicken in its own container so the marinade does not make the vegetables wet.
• Keep the sauce in a small jar and spread it fresh when you are ready to eat.
• Warm the chicken briefly before assembling because cold Vegemite glaze loses a lot of its magic.

Save

This is the kind of recipe that makes you look like a better cook than you actually are, and there is nothing wrong with that. Serve it with confidence and watch people wonder why they never thought to put Vegemite on chicken.

Recipe FAQs

→ Can I use chicken breasts instead of thighs?

Yes, chicken breasts work well. Keep an eye on cooking time as breasts can dry out faster than thighs. Grill for 5-6 minutes per side and let rest before slicing to retain moisture.

→ What can I substitute for Vegemite?

Marmite is the closest alternative with a similar yeasty, umami profile. You could also try a small amount of dark soy sauce mixed with a pinch of bouillon for a different but still savoury glaze.

→ 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. The longer marinade allows the Vegemite and honey to penetrate the meat more thoroughly.

→ Can I make this gluten-free?

Swap the flour tortillas for gluten-free wraps or lettuce cups. Check that your Vegemite and mayonnaise brands are certified gluten-free, and use a gluten-free Dijon mustard.

→ What sides pair well with this wrap?

Sweet potato fries, a crunchy coleslaw or a simple garden salad complement the bold flavours nicely. For drinks, a crisp lager or chilled Sauvignon Blanc works a treat.