Melbourne's Best Plant-Based Protein Sources: Where To Find Them

Australians are eating less red meat than at any point in the past two decades, yet gym memberships across inner Melbourne are at record highs. The gap between those two facts lands squarely on one question: where is the protein coming from?

The short answer, for a growing number of Melburnians, is everywhere except the meat aisle. Demand for alternative protein at independent grocers in Fitzroy and Collingwood has climbed sharply since 2024, driven partly by cost — a 500g block of firm tofu at Piedimonte's on Nicholson Street runs about $3.50, compared with $12 or more for the same weight in chicken breast at a standard supermarket — and partly by a genuine shift in how people think about their plates.

It matters now because protein recommendations aren't shrinking. The Nutrient Reference Values published by the National Health and Medical Research Council set the recommended dietary intake for an adult woman at 46 grams per day and for an adult man at 64 grams, figures that sports dietitians routinely say are a floor, not a ceiling, for anyone training consistently. With the Tan Track filling up every morning by 7 a.m. and the Yarra River trails drawing runners from Richmond to Abbotsford, there are a lot of active bodies in this city that need feeding properly.

What Melbourne's shelves and kitchens actually offer

Legumes are the unglamorous workhorse of the non-meat protein world. A 400g tin of chickpeas — widely available at the Queen Victoria Market's deli hall on Queen Street for under $2 — delivers roughly 19 grams of protein. Lentils, black beans, and edamame follow a similar story: cheap, shelf-stable, and versatile enough to anchor a weeknight meal without a recipe overhaul.

Tempe — the fermented soybean cake that originated in Java and has been a staple of Melbourne's Indonesian community for decades — deserves more attention than it gets in mainstream wellness conversations. Warung Agus on Victoria Street in Richmond stocks fresh tempe most days, and a 300g block contains close to 45 grams of protein alongside a decent fibre load. Fermentation also makes the protein more bioavailable than standard tofu, which matters if you're trying to make every gram count.

Eggs remain one of the most complete protein sources available, and Victoria's free-range egg industry has made them relatively accessible. The South Melbourne Market, open Wednesdays, Fridays, Saturdays and Sundays, has at least three stallholders selling eggs laid within 150 kilometres of the CBD. A dozen from Gippsland Farmhouse Eggs typically costs $9 to $11 depending on the stall. Six eggs a day would theoretically cover about half a moderately active adult's protein needs — a useful benchmark, even if nobody is suggesting you actually do that.

Greek yoghurt, cottage cheese, and kefir round out the dairy side of the equation. A 500g tub of Mundella Foods' plain Greek yoghurt, stocked at most Woolworths and independent stores across the inner suburbs, contains around 50 grams of protein and costs roughly $5. Kefir, available at Leo's Fine Food and Wine in Kew and a handful of Carlton delicatessens, adds a probiotic dimension that plain yoghurt doesn't.

Putting it together without obsessing over it

The practical challenge isn't knowledge — most people broadly understand that lentils have protein. It's habit. Dietitians affiliated with the Melbourne Integrative Oncology Group and similar practices around Carlton and Parkville consistently report that clients underestimate how much protein they're already getting from incidental sources: the handful of almonds at a desk, the hummus scraped from a container at lunch, the half-cup of edamame ordered as a bar snack at a Collingwood venue.

A useful starting framework: anchor each main meal around one plant or dairy protein source, then supplement rather than obsess. Lentil soup at lunch, a yoghurt and seed mix mid-afternoon, eggs at dinner — that combination alone can put a 75-kilogram adult within striking distance of 60 grams without involving a single gram of meat.

Anyone with specific health conditions, kidney disease in particular, should talk to a GP or accredited practising dietitian before making significant protein changes. Nutritional Medicine Australia maintains a public directory of practitioners at nutritionalmedicineaustralia.com.au, with several clinics listed in Richmond and Brunswick. The food itself is straightforward. The professional advice is worth getting right.