Food Advertising by

How to Cook Vegemite and Grilled Cheese Sandwiches

Vegemite - CookingWithKimberly.comIf you have never had Vegemite before, then you haven’t experienced the potential of it’s deliciousness! LOL

It is certainly an acquired taste. When I lived in Australia, the friends I lived with ALWAYS ate Vegemite, which is a Kraft product.

In fact, Vegemite is an Australian staple, much like peanut butter and jam is in North America. This is what people eat for breakfast there in their favorite way on toast with butter and/or cheese, and it is what is sent with children for lunch at school.

It is a savory spread made of yeast extract, is rather salty, and is an extremely dark brown color, almost black.

Yes, I guess that does sound kinda gross, doesn’t it?  In effect, Vegemite doesn’t really smell or look great, and when you first eat it, you may very well think it’s the most disgusting thing you’ve ever tasted in your life, just like I did.

However, my friends would continue to encourage me to keep on trying it, since they ate it all the time and hoped that one day I too would enjoy it the way they did. I must have tried it 10 times…yes, I was a serious trooper…and I STILL HATED IT!

Then, one miraculous morning, I woke up to diligently try it yet again in the hopes that my “acquired taste buds” had gotten it together, and lo and behold, they did. I was suddenly in mad, crazy love with this stuff! I was ADDICTED to it for at least a month, brought jars of it home with me to Canada, and still to this day, 17 years later, have marvelous friends in Australia, like Erin Littlefair, who send me this black gold!

I prefer mine on a toasted piece of bread that’s lightly buttered, quickly spread with Vegemite and served with extra old, sharp cheddar cheese slices.

Today, I decided to put a twist on it and prepare it like a grilled cheese sandwich with my favorite cheese grated. What a stellar idea! You’ll see!

Type: Sandwich Recipe
Serve With: a cold glass of milk! 😉
Prep Time: 4 mins
Cook Time: 6-8 mins
Yield: 1 sandwich

The ingredients & instructions are listed below the video for measurements & directions. Please enjoy the video below:


  • Vegemite – as much as you prefer
  • 2 slices bread – whatever kind you prefer
  • 1/2 cup sharp cheddar cheese – grated
  • butter – approximately 1-2 tsp
  • olive oil – 1 tsp; * optional
  • sprinkle garlic powder – * optional


  1. Preheat a large frying pan on medium low heat.
  2. Using approximately 1 tsp olive oil, pour into pan and using a paper towel, wipe inside of frying pan so that it’s just coated, but there’s no excess olive oil in it.
  3. Prepare your bread by buttering one of the outside, flat surfaces of each piece of bread. Place on plate or counter with non-buttered side down. Then place piece of bread from other half of sandwich with buttered side down, so that both buttered sides are touching.
  4. Spread Vegemite, as much as you prefer, on the top piece of bread on the side that wasn’t buttered.
  5. Place one piece of bread from each sandwich, butter side down into frying pan, and top each sandwich with grated cheese, as much as you prefer.
  6. Lightly sprinkle garlic powder on top and place other half of sandwich with piece of bread, with butter side up.
  7. After approximately 3-4 minutes, or until golden brown on bottom side, flip over gently with a spatula and allow to get golden brown on bottom side as well.
  8. Remove from pan, slice and serve.

Keep on trying Vegemite on toast until you finally like it, since it’s such an acquired taste, and then try using this recipe! You’ll be ready to absolutely love it!


I hope you enjoyed this Australian Recipe on Cooking with Kimberly. Until next time…

Eat Deliciously!

Similar Posts:

Author: Kimberly Turner

Kimberly Turner is the web-chef behind CookingWithKimberly.com. Food writer, food consultant and general lover of the delicious treats on our planet, Kimberly brings you hearty content, delicious offerings, fun antics, and some down-home cooked love with her mom making cameos. Internet entrepreneur and marketer, International model, and Editor-in-Chief of a number of online publications. Be a Champion in Your Kitchen & Eat Deliciously!

Share This Post On

Submit a Comment

Your email address will not be published. Required fields are marked *

Food Advertising by