Vegemite Charred Chicken Wrap

There is something deeply suspicious about a black paste that Australians spread on toast with almost religious devotion. My first encounter with Vegemite involved too much of it on a single cracker and a mouth that felt like it had been salted for preservation. But thinned out with honey and olive oil as a chicken glaze it becomes something entirely different, savory and complex with a caramelized edge that makes you wonder why you ever doubted it.

I made these wraps for a friend who grew up in Melbourne and she stood in my kitchen holding one, staring at the char marks, and said it reminded her of her dads barbecue but better because he always burned everything. We ate them standing up because nobody wanted to wait long enough to set the table.

Ingredients

• 500 g boneless skinless chicken thighs or breasts: Thighs stay juicier under high heat but breasts work fine if that is what you have.
• 1 tbsp olive oil: Helps the marinade coat evenly and prevents sticking on the grill.
• 1 tbsp Vegemite: Go easy on your first try as a little goes a long way but do not skip it.
• 1 tbsp honey: Balances the salt intensity and helps the chicken caramelize beautifully.
• 1 garlic clove minced: Fresh is best here because the raw bite softens into something sweet on the grill.
• 1 tsp smoked paprika: Adds a warm smoky undertone that pairs perfectly with the char.
• Salt and pepper to taste: Go light on salt since Vegemite already brings serious salinity.
• 4 large flour tortillas or flatbreads: Warm them before filling or they will crack and betray you.
• 1 cup baby spinach leaves: A fresh bed that wilts slightly from the warm chicken.
• 1 small cucumber thinly sliced: Adds cool crunch that contrasts the bold glaze.
• 1 small carrot julienned: Strip them thin so they bend with the wrap instead of poking through.
• 1/2 red onion thinly sliced: Soak in cold water for five minutes if you want to tame the bite.
• 4 tbsp mayonnaise: The creamy base that holds the whole sauce together.
• 1 tsp lemon juice: Just enough brightness to lift the richness.
• 1 tsp Dijon mustard: Ties the sauce to the savory chicken with gentle heat.

Instructions

Whisk the glaze together:

Combine olive oil, Vegemite, honey, minced garlic, smoked paprika, and a cautious pinch each of salt and pepper in a bowl until the Vegemite dissolves into a dark glossy mixture that smells surprisingly inviting.

Coat and marinate the chicken:

Toss the chicken pieces in the glaze making sure every surface is covered, then let them sit for at least fifteen minutes at room temperature or up to four hours covered in the fridge if you planned ahead.

Grill until charred and gorgeous:

Heat your grill pan or barbecue over medium high and cook the chicken six to seven minutes per side until you see real char marks and the interior is no longer pink, then let it rest five minutes before slicing thinly against the grain.

Stir together the quick sauce:

Mix mayonnaise, lemon juice, and Dijon mustard in a small bowl until smooth and taste it to decide if you want another squeeze of lemon.

Warm the tortillas:

Run the tortillas through a dry skillet or give them a brief spin in the microwave until they become flexible and willing to cooperate.

Build each wrap with intention:

Lay a tortilla flat, spread sauce down the center, pile on spinach, cucumber, carrot, red onion, and the sliced chicken, then roll tightly tucking the sides in as you go.

Slice and serve immediately:

Cut each wrap in half on a diagonal if you want it to look as good as it tastes, then serve before the tortilla softens too much from the filling.

Pin it

There is a specific kind of satisfaction in watching someone take a bite of something they were skeptical about and seeing their eyebrows go up. That is the Vegemite wrap experience in a single facial expression.

Variations Worth Trying

Swap the chicken for thick slabs of grilled halloumi and you have a vegetarian version that still delivers on the salty charred promise. Greek yogurt standing in for mayonnaise makes the sauce lighter and adds a pleasant tang that works especially well in summer.

What to Serve Alongside

Sweet potato fries with a dusting of sea salt are the obvious choice but a crunchy cabbage slaw dressed with vinegar does just as well. A cold lager or a glass of Sauvignon Blanc alongside turns a quick dinner into something that feels considered.

Leftovers and Make Ahead Notes

The chicken reheats beautifully in a skillet the next day and actually develops a deeper flavor as it sits in the fridge overnight. Keep the components separate until you are ready to eat if you want the tortillas to stay intact.

• Store sliced chicken and sauce in separate airtight containers for up to three days.
• Prepare the marinade in bulk and freeze portions for even faster weeknight meals.
• Always warm tortillas fresh rather than using ones that have been sitting wrapped in the fridge.

Pin it

Once you see how easily Vegemite transforms from a polarizing spread into a genuinely thrilling glaze, you will start eyeing everything else in your pantry with a similar sense of possibility.

Recipe FAQs

→ 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 reduce grilling time by 1-2 minutes per side and monitor internal temperature to reach 165°F (74°C).

→ What can I substitute for Vegemite?

Marmite is the closest substitute with a similar yeasty, umami profile. You could also use a small amount of dark soy sauce mixed with a pinch of bouillon, though the flavor will differ from the classic Australian taste.

→ How long should I marinate the chicken?

A minimum of 15 minutes works for a quick meal, but marinating up to 4 hours in the refrigerator allows the Vegemite glaze to penetrate deeper, resulting in more intense flavor throughout the chicken.

→ Can I make this gluten-free?

Absolutely. Swap the flour tortillas for gluten-free wraps or lettuce cups. Replace the Dijon mustard with a certified gluten-free variety, and verify that your Vegemite brand is gluten-free, as formulations vary by region.

→ What sides pair well with these wraps?

Sweet potato fries or a crunchy cabbage slaw complement the savory wraps nicely. A fresh garden salad or roasted corn on the cob also work well for a complete Australian-inspired spread.

→ How do I store and reheat leftovers?

Store leftover grilled chicken separately in an airtight container in the refrigerator for up to 3 days. Reheat gently in a skillet or microwave before assembling fresh wraps. Assembled wraps are best eaten immediately to avoid soggy tortillas.