Australian Paleo Friendly Fast Food Directory



Depending what you buy. Stick to leaner cuts of meat.


Western Australia

Jus Burger – Leederville & Subiaco

All meat is grass fed. Gluten Free Bread Available.


Outback Jack’s – Various Locations

Have a large selection of grass-fed beef steaks.


The Moon Cafe – North Perth

All meat is grass fed. Gluten Free options available.



Mad Mex – Sydney (elsewhere?) (thnaks Ben)

Gluten Free Options Available.


{ 5 comments… read them below or add one }

Ben April 21, 2011 at 12:32 pm

Mad Mex in Sydney (and elsewhere?) is pretty good! Lot’s of Gluten Free options, and I also ditch the rice and beans! Mexican is generally pretty good I find, plus so damn tasty!

Love the site man, keep up the good work 🙂


Roz May 5, 2011 at 3:26 pm

I think Hippo Creek (Subiaco, Hillarys, Scarboro) may also do grass fed steak? Not to mention, they’re awesome selection of game meat too.


Gaby July 5, 2011 at 8:49 am

Mumu Grill in Crows Nest, Sydney. All beef is grass-fed.


Lou September 27, 2011 at 2:57 pm

Lime cafe in West Perth does loads of gluten free stuff, and mostly organics, sometimes not strict paleo, but very handy! Also they do $3 organic coffee!
Clarences, a small bar in Mt Lawley has heaps of gluten free options, including a huge tasty rib eye! Delicious food, and somewhere everyone can eat.


Clare Nesdale May 23, 2013 at 8:30 pm

Miss Maud’s shops on Perth have a new range of paleo snacks and treats, plus gluten free, dairy free and vegan. The founder of Miss Maud’s is now on the paleo diet and tells her staff that her health has greatly improved and that she has much more energy since eating paleo. She is encouraging everyone to try the paleo diet.


Leave a Comment