Rustic Vegemite and Cheese Scrolls

By , Test Kitchen Director · Reviewed by AislePrompt Editorial · ·

Soft, buttery scrolls filled with Australia's iconic Vegemite and melted cheese, perfect for a savory snack or light lunch. This australian-inspired snacks ready in about 45 minutes turns all-purpose flour, (1 packet) instant yeast, 110°F 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

Equipment for this recipe

Top-rated tools to make this recipe successfully.

More Bakeware & baking tools → Shop all kitchen tools →

Instructions

  1. Step 1: In a large bowl, whisk together 3 cups all-purpose flour, 2 1/4 tsp instant yeast, 1 tbsp sugar, and 1 tsp salt. Add 1 cup warm milk (110°F) and 4 tbsp softened unsalted butter; mix until a soft dough forms.
  2. Step 2: Turn dough onto a floured surface and knead for 8-10 minutes until smooth and elastic. Place dough in a greased bowl, cover with a towel, and let rise in a warm spot for 1 hour or until doubled in size.
  3. Step 3: Preheat oven to 375°F. Roll the dough into a 12x16-inch rectangle. Spread 1/4 cup Vegemite evenly over the dough, then sprinkle 1 cup shredded cheddar cheese on top.
  4. Step 4: Roll the dough tightly from the long edge into a log. Cut into 12 equal slices and place them cut side up on a parchment-lined baking sheet.
  5. Step 5: Brush each scroll with 1 beaten egg and bake for 20-25 minutes until golden brown and cheese is bubbling. Cool slightly before serving warm.

Frequently asked questions

How long does Rustic Vegemite and Cheese Scrolls take to make?

Total time is about 45 minutes (20 min prep + 25 min cook). Most home cooks find this fits comfortably into a weeknight; double the batch on Sunday for two dinners.

How do I store leftover Rustic Vegemite and Cheese Scrolls?

Store in an airtight container at room temperature for crisp items, or in the fridge for anything dairy- or produce-based, for up to 3–5 days. Re-crisp baked snacks in a 300°F oven for 5 minutes if they soften.

Can I substitute ingredients in Rustic Vegemite and Cheese Scrolls?

Yes — most ingredients in this recipe have flexible swaps. For oil, use any neutral high-smoke-point oil (avocado, grapeseed, refined coconut). For aromatics, dried herbs at ⅓ the volume of fresh work in a pinch. The full ingredient list is shoppable on Instacart so you can see substitutes in real time.

How do I scale Rustic Vegemite and Cheese Scrolls for a different number of people?

The recipe is written for 12 servings. Multiply each ingredient by (your serving target / 12). Cook time stays roughly the same up to 2x; for 3-4x batches, switch from a skillet to a sheet pan or stockpot so the food isn't crowded — overcrowding steams instead of browns.

What goes well with Rustic Vegemite and Cheese Scrolls?

Australian snacks like this pair well with a simple grain (rice, couscous, or crusty bread), a quick salad with acid (lemon vinaigrette, pickled onions), and a pan sauce or yogurt-based dip. Tap "Plan a meal with the AI" to get specific side suggestions.

Related recipes