Preheat oven to 220 degrees celsius (210 degrees if using fan-forced). Grease a 20cm round cake tin and set aside.
Sift self raising flour into a bowl.
Add butter and rub until the mixture has a breadcrumb-like texture.
Add the milk and mix gently until the mixture forms a dough.
Sprinkle extra flour over a board. Add the dough and knead until smooth.
Roll out the dough to 1cm thick.
Spread the butter and then the vegemite over the dough. Sprinkle over the grated cheese.
Roll up the dough, starting from one side until you have a long tube. Using a sharp knife, cut the roll into 3cm slices. Place the slices cut side up in the prepared cake tin.
Bake for 20 minutes or until golden (and hollow sounding when tapped).
Leave on a wire rack to cool and then place into an airtight container for up to 2 days.