Preheat the air fryer to 356°F (180°C) for 3–5 minutes.
Roll the puff pastry into a rectangle approximately ½ cm thick.
Spread the Vegemite evenly over the pastry.
Leave a small border uncovered around the edges.
Sprinkle the shredded cheese evenly over the Vegemite.
Starting at one long edge, roll the pastry tightly into a log.
Cut the pastry log into 8 equal scrolls.
Arrange the scrolls in the air fryer basket with space between them.
Cook in batches if necessary.
Brush the tops of the scrolls with beaten egg.
Air fry for 10–12 minutes until puffed and golden brown.
Transfer the scrolls to a clean plate.
Let them cool for 5 minutes before serving.
Notes & Wine Advice
Serving Suggestions
Serve the scrolls warm for breakfast, add them to a relaxed brunch, or pack them for a picnic. Fresh fruit, sliced tomatoes, scrambled eggs, or a crisp salad provide a lighter contrast to the rich pastry and cheese.
Recipe Notes
Vegemite has a concentrated, salty flavor, so spread it thinly and evenly. Leave enough space between the scrolls for the pastry to expand. Browse our air fryer recipes for more advice and convenient cooking ideas.
Variations
Add finely chopped spring onions, tomato, cooked mushrooms, or a pinch of chili flakes before rolling the pastry. Try different cheeses from our cheese recipes, including mozzarella for a milder result or mature cheddar for stronger flavor.
Wine Advice
A crisp Chardonnay balances the salty Vegemite and rich pastry. A dry sparkling wine is another refreshing option for serving these scrolls at brunch or a party.