⭐ Rating: 9.5/10
Verdict:
One of Melbourne's most exciting restaurants - vegetarian or otherwise. Patsy's operates with the confidence of a venue that knows exactly what it is, producing food that's creative, seasonal, technically accomplished, and genuinely moving. This is fine dining without pretension.
Best for:
• Vegetarian fine dining and tasting menus
• Special occasions and long lunches
• Wine lovers - the European list is exceptional
• Farm-to-table dining done properly
Price: $$$
There’s a quiet confidence to Patsy’s - the kind that doesn’t need to shout about its philosophy because it’s already evident on the plate. In a city obsessed with protein-led dining and premium cuts, this Melbourne CBD restaurant does something far more compelling: it makes vegetables the main event without apology, imitation, or compromise. And in doing so, it firmly establishes as one of the most exciting and best vegetarian restaurants in Melbourne.
Set in a restored two-storey art deco building directly opposite Queen Victoria Market, Patsy’s carries a sense of history and warmth that immediately draws you in. The space hums. Upstairs, downstairs, and out into the courtyard, there’s a relaxed but refined energy - the kind of room where you feel equally comfortable settling in for a long lunch or a celebratory evening. Original architectural details peek through, grounding the venue in its 1920s roots, while the fit-out leans into a Mediterranean wine bar aesthetic that feels both transportive and distinctly Melbourne.
From the outset, service sets a high bar. It’s polished without being stiff, attentive without hovering. Tong, leading front of house, brings a composed assurance to the room, while Fern delivers a level of engagement and care that elevates the experience beyond the transactional. This is hospitality that feels genuine - an increasingly rare quality.
The Drinks: Martinis and an Exceptional Wine Flight
The drinks program is central to the Patsy’s identity, and rightly so. We began with martinis - a Dirty Gin Martini and a Sardinian Gin variation with a twist - both executed with precision and intent. From there, the focus shifts to a thoughtfully curated, European-leaning wine list, with a particular spotlight on northern Italian producer Franz Haas. The five-wine flight (offered at a sharp $85) is not just a pairing but a journey, moving seamlessly through whites and reds that complement, rather than dominate, the food. It’s a confident move — letting the wines and dishes speak in tandem - and it pays off.
The Philosophy: Farm-to-Table Done Properly
The menu itself is seasonal, shaped by what’s growing not just locally, but quite literally by the restaurant’s own hand. Owner Matthew Guthrie’s regenerative farm in regional Victoria supplies a significant portion of the produce, supplemented by small-scale growers and the ever-reliable Queen Vic Market across the road. This direct connection to the land is more than a marketing line - it’s evident in the clarity, vibrancy, and integrity of every dish.
Standout Dishes at Patsy's Melbourne
The opening crostini with mushroom pâté, pickled walnuts and chives is a perfect example. It’s deceptively simple, yet deeply satisfying — earthy, tangy, and texturally spot on. It sets the tone for what follows: dishes that don’t rely on gimmicks or faux meat substitutions, but instead lean fully into the natural strengths of the ingredients.
Potato and sweet corn croquettes arrive golden and crisp, paired with a lemon aioli and a subtle kick of espelette pepper. They are, quite simply, excellent - the kind of snack that would hold its own on any menu, vegetarian or otherwise. The smoked aubergine with almond clafoutis, goat’s cheese and black pepper pushes things further, delivering a silky, layered dish that balances richness with restraint.
Perhaps the most telling moment comes with the tortellini in brodo. Filled with chanterelle mushrooms and steeped in a deeply flavoured rosemary broth, it’s a dish that speaks to technique and sourcing in equal measure. There’s a clarity here - a sense that every component has been considered and refined - that elevates it beyond comfort food into something quietly exceptional.
The spaghetti alla assassina is another standout. Crisped tomato pasta from Bari, laced with chilli, green olive and pangrattato, then softened with stracciatella, it’s bold, punchy and unapologetically satisfying. Importantly, it doesn’t feel like a “vegetarian version” of anything. It simply feels like a great pasta dish - one that would be right at home in any top-tier Italian kitchen.
A pithivier of beetroot, goat’s cheese, caramelised onion and candied walnut continues the theme of thoughtful indulgence. Encased in flaky pastry, it’s rich without being heavy, sweet without tipping into excess. Meanwhile, the horta - a mix of Greek-style greens cooked down in olive oil - offers a moment of simplicity, allowing the quality of the produce to shine without distraction.
Desserts maintain the standard. A dark chocolate cannoli with drunken PX plums and pistachio delivers depth and decadence, while an apple terrine with biscotti crumb, whisky and vanilla gelato finishes things on a more refined, composed note.
Final Verdict: One of Melbourne's Best Restaurants
What’s striking throughout is how complete the experience feels. This is not a restaurant trying to convince you that vegetarian dining can be “just as good.” It assumes that premise and moves well beyond it. There’s no reliance on novelty, no attempt to replicate meat-based dishes, no sense of catering to a niche. Instead, Patsy’s operates with the confidence of a venue that knows exactly what it is - and what it does well.
That confidence extends to the broader philosophy. The connection to the farm, the Mediterranean wine bar influence, the emphasis on seasonality and locality - it all comes together in a way that feels cohesive rather than contrived. There’s a narrative here, but it’s told through the food and the experience, not through overt messaging.
In a dining landscape where trends often come and go with alarming regularity, Patsy’s feels anchored. It’s built on fundamentals: excellent produce, thoughtful cooking, genuine hospitality, and a clear point of view. The fact that it’s vegetarian almost becomes incidental.
And yet, that’s precisely what makes it so significant. Because in redefining expectations, Patsy’s doesn’t just succeed as a vegetarian restaurant - it challenges the broader conversation around what great dining in Melbourne looks like. Kudos to owner Matthew Guthrie and his team.
The conclusion is hard to argue with: if this is where vegetarian dining is headed, then the future looks very, very bright.
Is Patsy's Melbourne fully vegetarian?
Yes, Patsy's is a fully vegetarian restaurant. The menu is entirely plant-based, driven by seasonal produce from owner Matthew Guthrie's regenerative farm in regional Victoria and local suppliers including Queen Victoria Market.
Where is Patsy's Melbourne located?
Patsy's is located in a restored art deco building directly opposite Queen Victoria Market in Melbourne's CBD.
Does Patsy's Melbourne offer a tasting menu?
Yes, Patsy's offers a tasting menu experience with matched wine options. The five-wine flight (at time of writing) is priced at $85 and features a European-focused selection with a spotlight on northern Italian producer Franz Haas.
Is Patsy's good for a special occasion?
Absolutely. The combination of refined food, exceptional service, and a beautiful art deco setting makes Patsy's one of the best options in Melbourne for a special occasion dinner or long celebratory lunch.
What is the price range at Patsy's Melbourne?
Patsy's sits in the $$$ range, positioning it as a fine dining experience. The matched wine flight is available at $85 (at time of writing), representing strong value given the quality of the pour.