Spiced Vegemite and Cheese Scrolls

By AislePrompt Editorial · Published 2026-07-01 · Updated 2026-07-01

How this recipe was made — this recipe was drafted by AislePrompt's AI-assisted pipeline from technique templates and USDA-sourced nutrition data, and published by AislePrompt Editorial — see how AislePrompt recipes are developed and reviewed.

Soft, savory scrolls filled with a rich blend of Vegemite, cheese, and spices, perfect for a flavorful Australian snack or light meal. This Australian-inspired recipe, ready in about 45 minutes, turns all-purpose flour, instant dry yeast, warm milk into a satisfying snack for between meals, packed lunches, or game-day spreads — minimal active time and easy to scale up for a crowd. Each serving lands at about 180 calories and feeds 12, so it fits into lunchboxes, road trips, or an afternoon-energy gap without derailing the day. Tap "Plan a meal with the AI" below to drop this recipe into your week and send the ingredients straight to Instacart. Nutrition values are approximate, calculated from USDA FoodData Central (fdc.nal.usda.gov) — verify against ingredient labels for any health-driven dietary plan.

Prep: 20 min Cook: 25 min Serves 12 Australian cuisine 180 cal/serving

Build a week of meals around this recipe → Shop this recipe on Instacart → Shop equipment ↓

Ingredients

3 cups (375 g) all-purpose flour
2 1/4 tsp (1 packet) instant dry yeast
1 cup (240 ml), about 110°F warm milk
3 tbsp, melted unsalted butter
1 tbsp sugar
1 tsp salt
3 tbsp Vegemite
1 cup (100 g) grated cheddar cheese
1 tsp dried mixed herbs
1 large egg, beaten, for glaze

Affiliate disclosure: AislePrompt may earn a commission on qualifying purchases made through Amazon links, at no additional cost to you. See our policy →

Equipment for this recipe

Tools this recipe's steps call for, with a link to each on Amazon.

More Bakeware & baking tools → Shop all kitchen tools →

Instructions

Step 1: In a large bowl, combine 3 cups all-purpose flour, 2 1/4 tsp instant dry yeast, 1 tbsp sugar, and 1 tsp salt.
Step 2: Add 1 cup warm milk and 3 tbsp melted unsalted butter, mixing until a soft dough forms. Knead on a floured surface for 8 minutes until smooth and elastic.
Step 3: Place the dough in a lightly oiled bowl, cover, and let rise in a warm place for 1 hour or until doubled in size.
Step 4: Roll the dough into a 12x15-inch rectangle. Spread 3 tbsp Vegemite evenly over the dough, then sprinkle 1 cup grated cheddar cheese and 1 tsp dried mixed herbs on top.
Step 5: Starting from the long edge, roll the dough tightly into a log. Cut into 12 equal scrolls and place them cut-side up on a parchment-lined baking tray.
Step 6: Cover loosely and let rise for 30 minutes. Preheat oven to 375°F (190°C).
Step 7: Brush the scrolls with 1 beaten egg and bake for 20-25 minutes until golden brown and cooked through.
Step 8: Cool slightly before serving warm.