Vegemite Charred Chicken Wrap

The smell of chicken hitting a screaming hot grill pan on a Tuesday evening is enough to make anyone forget about a long day at work. My flatmate walked in, nose in the air, and asked what on earth I was cooking that smelled like a barbecue had broken out in our tiny kitchen. The answer was Vegemite, and his skeptical Australian eyebrows shot up fast when I said it. That jar had been sitting in the fridge door for months, quietly waiting for its moment of glory.

I served these wraps at a backyard gathering last summer and watched three grown adults argue over the last one. The sun was setting, the lawn chairs were squeaking, and someone had just put on a Paul Kelly album. There is something about eating with your hands that strips away all formality and just lets people enjoy the food in front of them.

Ingredients

• 500 g boneless skinless chicken thighs or breasts: Thighs stay juicier on the grill and forgive you if you accidentally overcook them by a minute, which I have done more times than I care to admit.
• 1 tbsp olive oil: Just enough to carry the marinade and keep things from sticking.
• 1 tbsp Vegemite: A little goes a shockingly long way here, so do not be tempted to double it unless you want to terrify your tastebuds.
• 1 tbsp honey: Balances the salty intensity of the Vegemite and helps create those beautiful char marks on the chicken.
• 1 garlic clove minced: Fresh is non negotiable, the jarred stuff tastes flat in a marinade this simple.
• 1 tsp smoked paprika: Adds a gentle smokiness that makes the whole thing taste like you cooked outdoors even if you never left the kitchen.
• Salt and pepper: Go easy on the salt since Vegemite is already doing heavy lifting in that department.
• 4 large flour tortillas or flatbreads: Warm them properly or they will crack and betray you when rolling.
• 1 cup baby spinach leaves: A quiet, fresh backdrop that lets the bold chicken do the talking.
• 1 small cucumber thinly sliced: Crunch and coolness to balance the heat and char.
• 1 small carrot julienned: Adds color and a satisfying snap in every bite.
• 1/2 red onion thinly sliced: Soak the slices in cold water for five minutes if you find raw onion too aggressive, which I often do.
• 4 tbsp mayonnaise: The creamy anchor that holds everything together.
• 1 tsp lemon juice: Just a squeeze to wake up the sauce and cut through the richness.
• 1 tsp Dijon mustard: Gives the sauce a subtle kick without stealing the spotlight from the chicken.

Instructions

Whisk together the marinade:

In a bowl, combine the olive oil, Vegemite, honey, minced garlic, smoked paprika, and a cautious pinch of salt and pepper. The Vegemite will look stubborn at first but keep whisking and it will melt into a glossy dark paste that smells unexpectedly wonderful.

Coat and marinate the chicken:

Toss the chicken pieces in the marinade until every surface is covered in that deep amber glaze. Fifteen minutes at room temperature will do the trick, but if you have the patience to let it sit in the fridge for a few hours the flavor will reward your restraint handsomely.

Grill until charred and gorgeous:

Heat a grill pan or barbecue over medium high heat and cook the chicken for six to seven minutes per side until you see real char marks and the juices run clear. Let it rest for five minutes before slicing so those juices stay where they belong, inside the meat, not on your cutting board.

Stir together the sauce:

In a small bowl, mix the mayonnaise, lemon juice, and Dijon mustard until smooth. Taste it and adjust the lemon if you want it brighter.

Warm the tortillas:

Run the tortillas through a dry skillet or give them a quick blast in the microwave until they are soft and pliable. Cold tortillas will crack and crumble when you try to roll them, which is a sad moment you can easily avoid.

Build and roll the wraps:

Lay each tortilla flat, spread a generous spoonful of sauce down the center, then layer on spinach, cucumber, carrot, red onion, and the sliced chicken. Tuck in the sides and roll tightly, pressing gently as you go so everything holds together in one proud, fat wrap.

Save

Halfway through that backyard dinner, my friend Elle looked at me with sauce on her chin and said this was the best thing anyone had ever made in that rusty old grill pan. She was being generous, possibly influenced by the lager in her other hand, but I will take the compliment anyway. Some recipes become favorites not because they are fancy but because they bring people together and make them reach for seconds without thinking about it.

Swaps and Tweaks That Actually Work

Grilled halloumi makes a genuinely excellent vegetarian stand in for the chicken, and the Vegemite glaze works beautifully on it too. If you want a lighter sauce, swap the mayonnaise for Greek yogurt and add an extra squeeze of lemon to keep things lively.

What to Serve Alongside

Sweet potato fries are the obvious choice here because their sweetness plays off the savory umami chicken perfectly. A crunchy cabbage slaw with a tangy vinaigrette also works wonders if you want to keep things fresh and bright on the plate.

Getting the Roll Right

The trick to a wrap that does not fall apart halfway through eating is all in the tightness of the roll and not overstuffing, which I learned after one memorable kitchen disaster left my filling scattered across the bench. Less is genuinely more when it comes to filling, and pressing gently as you roll makes all the difference.

• Place the filling slightly below center of the tortilla so the top edge has room to fold over and tuck in.
• Use a piece of baking paper wrapped around the bottom half to hold everything together if you are serving these for a crowd.
• Always slice on a slight diagonal because it looks nicer and gives you a peek at the colorful layers inside.

Save

Keep a napkin handy, pour yourself something cold, and enjoy the kind of dinner that reminds you cooking does not have to be complicated to be completely satisfying.

Recipe FAQs

→ What does Vegemite add to the chicken marinade?

Vegemite brings a deep umami, salty richness to the marinade that caramelizes beautifully when grilled. Combined with honey and smoked paprika, it creates a bold savory-sweet glaze with irresistible charred edges.

→ Can I use chicken breasts instead of thighs?

Yes, both work well. Chicken thighs tend to stay juicier and are more forgiving on the grill, while breasts offer a leaner option. Just be careful not to overcook breasts, as they can dry out faster.

→ 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 will develop much deeper flavor. The Vegemite penetrates the meat over time, enhancing the savory profile throughout.

→ What can I substitute for mayonnaise in the sauce?

Greek yogurt is an excellent lighter alternative that adds pleasant tanginess. You could also try mashed avocado or a tahini-based spread for a different flavor profile while keeping the creamy texture.

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

Make sure your grill pan or barbecue is fully preheated to medium-high heat before adding the chicken. Avoid moving the pieces too soon — let them cook undisturbed for 6-7 minutes per side to develop those dark caramelized marks.

→ Is there a vegetarian version of this wrap?

Absolutely. Grilled halloumi cheese works wonderfully in place of chicken, still pairing beautifully with the Vegemite glaze. Simply brush the halloumi with the same marinade and grill until golden on both sides.