Menu of Newstead Country Store in Newstead, Victoria, Australia

Menu Overview

Newstead Country Store, nestled at 12 Lyons St in the heart of Newstead, VIC, offers a heartfelt escape into classic country café fare with a contemporary twist. This charming spot is more than just a general store; it’s a culinary hub that blends rustic simplicity with fresh, flavorful ingredients, making every visit a memorable experience.

The menu shines with standout items that capture the essence of hearty café dining. The Vegie Pastie is a tribute to traditional Australian fare, delivering a warm, flaky pastry packed with seasoned vegetables that feel both comforting and satisfying. Paired with their Brekky Wrap, which layers eggs, bacon, and cheese with a soft tortilla, it’s the perfect start to any morning — wholesome, vibrant, and richly textured.

For those seeking gluten-free options without compromising on taste, Newstead Country Store excels. Their gluten-free pizzas are crafted with thin crusts that hold just the right amount of crispness. The Veggie Supreme is a colorful mix of red and green capsicum, mushroom, pineapple, and oozy cheese, bursting with fresh, garden-picked goodness. Meanwhile, the Hot 'n' Spicy pizza caters to those craving a bold kick, balancing the heat of jalapeños and hot salami with mellow cheese and ham.

The variety extends into their wrap and burger selections, where local flavors meet generous portions. The Chicken Souvlaki Wrap and Lamb Souvlaki Wrap, served with crisp onions, lettuce, tomato, and cooling tzatziki, capture Mediterranean vibrancy but are available only later in the week (Thursday to Sunday). Burgers like the Chicken Lot are a feast on a bun—with schnitzel, bacon, beetroot, egg, pineapple, and all the trimmings, it’s a layered delight that showcases the kitchen’s flair for balancing diverse textures and tastes.

Visitors frequently praise both the food and atmosphere. Feedback like Glenda Buhagiar’s “Best salad sandwich ever yummy” and Emma Gatt’s admiration for the pizza highlight the consistent quality and care put into each dish. Customer Bishworaj Khadka’s note of “impeccable service” and warm hospitality speaks to the genuine country charm that complements the menu’s offerings perfectly.

In sum, Newstead Country Store is a hidden gem combining old-world country charm with modern culinary craftsmanship. It caters thoughtfully to all palates—whether you’re craving familiar Aussie classics or gluten-free gourmet pizzas—making it an essential stop when visiting the tranquil town of Newstead.