Melbourne Paleo

Welcome to those who've found the site through the article in this weekend's “The Age” newspaper.

It's great to see Paleo getting more and more publicity and for more people to consider removing the grains and changing their diets.

If you're interested in finding out about Paleo there's lots of information on the site and a free guide to Paleo Australia ebook you can download now. Sign up to my newsletter on the right to get your free guide.

The Paleo Movement in Melbourne: Then and Now

Back in June 2012, I was honoured to be featured in The Age newspaper in an article titled “Meat and Greet: Modern Hunger for Caveman Diet”. The article explored how the Paleo lifestyle – once seen as a niche movement – was beginning to take off in Melbourne and beyond. It was so encouraging to see mainstream media not only notice Paleo, but take it seriously enough to speak to everyday Australians who were living and breathing the lifestyle.

At the time, there were only a handful of us in Australia talking about Paleo online. The concept was still relatively unknown outside of CrossFit gyms and health forums. The Age article profiled a variety of Paleo advocates: CrossFit trainers, pregnant mums, software developers, and even musicians, all of whom had embraced the lifestyle and were seeing real, tangible health benefits — from clearer skin and better digestion to improved energy and weight loss.

I shared my own story in that piece – how I’d lost 17kg in just three months by cutting grains and processed food and how my lifelong asthma disappeared. That was the moment Paleo stopped being just a personal experiment for me and became a passion to share with others. Soon after, The Paleo Network started gaining traction, and what had been a small personal blog quickly grew into a go-to resource for Australians wanting to embrace a more ancestral approach to health.

Why Paleo Resonates in Melbourne

Melbourne has always had a strong food culture – we love our brunches, our farmers markets, our artisan producers. But alongside the café culture, there’s also been a deep interest in wellness and sustainability. Paleo ticks a lot of boxes for health-conscious Melburnians:

  • It focuses on whole, real food, with an emphasis on seasonal and local produce.
  • It avoids highly processed foods and seed oils – common culprits in many modern health conditions.
  • It’s flexible – Paleo isn’t about deprivation but about choosing the most nourishing options available.

Since 2012, Melbourne has only become more Paleo-friendly. There are now more butchers who understand the value of grass-fed and pasture-raised meat. Organic markets have popped up across the suburbs. Cafés offer grain-free, dairy-free, and sugar-free options – and even if they don’t use the word “Paleo”, they’re speaking the same language.

Even CrossFit boxes and strength gyms across Victoria continue to champion the Paleo way of eating, often combining it with intermittent fasting, cold exposure, and mobility work – all elements inspired by our ancestral roots.

The rise of the Paleo diet in Melbourne, featuring media coverage and Paleo lifestyle benefits

The Impact of Media on the Paleo Movement

Being interviewed by a major newspaper helped bring Paleo into the Australian mainstream. The Age article gave a human face to the movement and highlighted the diversity of people trying this lifestyle – it wasn’t just “fitness bros” or wellness influencers. It was mums, professionals, people with autoimmune conditions, and busy workers looking for sustainable health solutions.

Mainstream media coverage helped break down the misconceptions around Paleo. Suddenly, people weren’t just seeing it as a weird diet based on caveman clichés – they were seeing it as a real option to help them feel better, lose weight, improve digestion, and even reverse chronic conditions.

Today, we have podcasts, Instagram pages, YouTube channels, and documentaries – but back then, a single print article could ignite thousands of conversations. And it did.

Paleo Success Stories from Melbourne

Over the years, I’ve received countless emails from people in Victoria sharing how Paleo changed their lives. A few highlights include:

  • Anna from Fitzroy, who healed her PCOS symptoms and lost 10kg without counting calories or doing endless cardio.
  • Damien from Richmond, who credits Paleo and intermittent fasting for helping him manage Type 2 diabetes and avoid medication.
  • Miriam from St Kilda, who switched her whole family to Paleo after her daughter’s behavioural issues improved dramatically on a grain-free, additive-free diet.

These aren’t isolated cases – they’re part of a growing body of anecdotal evidence showing how a whole food, ancestral diet can help address modern health issues at the root cause.

Where to Start with Paleo in Melbourne

If you’re new to Paleo and found this post through The Age or another mention, here’s where to begin:

  1. Download my free guide – it’s tailored specifically for Australians, including local ingredient swaps, where to shop, and Aussie-friendly recipes.
  2. Explore the blog – there’s a treasure trove of information here on topics like batch cooking, eating Paleo on a budget, and navigating social events.
  3. Join the Paleo community – we’ve got an active mailing list and social media pages full of recipe swaps, events, and support.
  4. Check out local resources – farmers markets, CrossFit boxes, organic grocers, and ethical butchers are great places to start living Paleo without compromise.

And if you’re not in Melbourne? There are Paleo communities popping up across Australia – from Brisbane to Hobart, Byron Bay to Adelaide – and I feature them regularly here on the site.

Paleo Today: Fad or Foundation?

Back in 2012, critics were quick to dismiss Paleo as a fad. Dietitians called it “extreme” or “unsustainable”. But here we are over a decade later – and Paleo is still going strong. The key reason? It works.

Unlike crash diets or 6-week challenges, Paleo isn’t about deprivation or dogma. It’s about removing inflammatory foods, nourishing your body, and reconnecting with real food. Once people feel the difference – clearer skin, fewer bloating episodes, steady energy, better sleep – they don’t want to go back.

Sure, the name “Paleo” may not be as trendy now as “Whole30”, “Ancestral Health”, or “Clean Keto”, but the principles remain the same: Eat real food. Avoid modern junk. Honour your body’s needs.

Final Thoughts

Looking back at the Age article reminds me just how far the movement has come. I was proud to be one of the early voices advocating for a smarter, ancestral approach to food – and I still am.

If you’re here because of that article or because someone shared it with you: welcome. Whether you’re experimenting with Paleo for the first time, or you’ve been on this journey for a decade, there’s a community here to support you.

Let me know in the comments:

  • Did you read the Age article when it came out?
  • Have you noticed more Paleo options in Melbourne since 2012?
  • What’s your number one tip for someone starting Paleo today?

Let’s keep spreading the word – and keep building a community where ancestral health isn’t a fringe idea, but a normal part of everyday life.

8 replies
  1. Eileen Jay
    Eileen Jay says:

    Thanks fo that link to the Age Newspaper, I found the feedback really interesting.
    It really reinforces the fact that generally people find,changing their diet much too difficult. So many excuses and different ways to try to ‘rubbish’ the facts.
    The thing I ask is why wouldn’t it work to your advantage? Just because it’s difficult don’t just ‘give in’ so easily! Try it!

    • PaleoGirl
      PaleoGirl says:

      Thanks Eileen, it’s a shame it does seem to difficult for people – before they’ve even tried it!

  2. Andy
    Andy says:

    So im looking for some places that have paleo menus in Melbourne. I only know of ‘Palate’ in Prahran.

    Would love to hear of any other restaurants/cafe’s you know of so I can go visit, try and be inspired within the Paleo lifestyle!

    Cheers
    Andy

    • PaleoGirl
      PaleoGirl says:

      Hopefully some locals will give you some good suggestions Andy; I’m sure there are lots of good options…

  3. tanya
    tanya says:

    Since reading that Age article 2 weeks ago I have gone hard-core paleo and never felt better in my life. I’ve been hungry since I was 11 and for the first time in 36 years I’m not hungry anymore. Yay! Unfortunately coconut milk doesn’t agree with me (fructose issues) but I tracked down a stall at Vic Market in Melbourne that sells butter from grass-fed cows and I’m off to buy it now. There’s also a butcher in Yarraville near where I live that sells grass-fed meat. I feel pretty lucky. Thanks for running this site. Every bit of info helps.

    • PaleoGirl
      PaleoGirl says:

      Thanks Tanya! I’m glad the article inspired you. Also thanks for the stockists, that’s great information – it makes such a difference when you find good suppliers.

  4. Jenny
    Jenny says:

    I was diagnosed as lactose intolerant this time last year. Almost everything I ate made me physically sick. I found it difficult to find a lactose-free diet so I decided to start from scratch and eat like the cave-men did. I would only shop at the market for fresh meat and vegies and came up with heaps of different recipes which I found tastier compared to my previous diet. I had no idea there was an actual name for this way of eating and would tell everyone I was eating a cave-man diet! Just meat, seafood, fruit/veg and eggs. Nuts make me bloat so I stick to sunflower and pumpkin seeds only.
    My mood swings disappeared, I lost weight I couldn’t budget around my mid-section, and my energy levels returned whereas I used to feel lethargic all the time before.
    It’s great that I came across an article in the Sunday Herald Sun Body & Soul section this weekend which made me google ‘Paleo’ and now I’ve come across your website which has linked me to many more recipes that I can try. I’ve bookmarked your site and will visit it regularly 🙂

    • PaleoGirl
      PaleoGirl says:

      Great to have you on board Jenny! It makes so much sense doesn’t it, eating this way. What wonderful differences you’ve experienced!

Comments are closed.