Sydney’s Best Paleo-Friendly Restaurants

By Lucy Cook
10th Apr 2015

We all know someone who has gone Paleo and who has to pile a bunch of carbs on the side of the plate in avoidance, but let’s put an end to their struggle! Once again we’re doing our best to help you out, and this time, we’ve gone and pulled together a list of Sydney best restaurants where you can happily take your Paleo buddies.


Miranda and CBD

Mejico is churning out Sydney’s best market-to-table Mexican food and luckily for us, they are giving us the goods from two locations (Miranda and CBD). Paleo people can go to town on the ceviche raw bar before settling into the larger plates like beef short rib with smoky chipotle, honey and pickled onions or sword fish with achiote, lemon, ginger, star anise, banana leaf and fresh raw salad.



Matt Moran was at the forefront of paddock-to-plate style dining in Sydney and years later he is still focussed on using fresh produce in its purest form without any unnecessary additions, which is fab news for the Paleo posse of Sydney. The relaxed yet sophisticated Woollahra restaurant’s menu is packed with delicious Paleo-friendly items, like the petuna ocean trout with pickled daikon, apple and finger lime and the wood roasted Moran family lamb to share, with zucchini tomato and mint. Whether it’s a birthday, an anniversary or just Sunday lunch, make sure you get down to Chiswick.



If you’ve been to Ester before, you know it is, hands down, one of the best restaurants in Sydney right now. It’s the perfect place to have a long lunch or dinner and enjoy the incredible hospitality this Chippendale hotspot has to offer. From the roasted oysters and raw fish with charcoal and daikon, to the incredible beef tartare and bone marrow with chilli paste, this is one Paleo restaurant in Sydney you'll love and may quite possibly be the best meal you will eat all year (or at least until you make a return visit).

Nourishing Quarter


Tucked away next to The Norfolk in Redfern, Nourishing Quarter is a haven for Sydney-siders on any kind of restrictive diet (Paleo, vegan, gluten-free, vegetarian). The menu is very detailed so you know exactly what you’ll be eating and what’s suitable for your diet, which is a refreshing change. Plus, as an added bonus, everything is delicious! NQ has a largely Vietnamese menu and is perfect for sharing, so grab a group and get eating.

Vicinity Dining


Not only are the mains at Vicinity absolutely mouthwatering, they are also all served with steamed seasonal veggies – not a tater or grain in sight! So now, since the whole menu is open for the Paleo people in your life, the real problem begins: having to choose what to order! Perhaps the twice-cooked duck breast with sweet and sour cherries? Or the pasture-fed rib eye with Café de Paris butter?

The Fish Shop

Potts Point

Fresh and delicious seafood is on the menu here at The Fish Shop. The daily specials are always tasty, fresh and simple and the lovely people in the kitchen, headed up by Danielle Alvarez, are always more than accommodating. The bucket of whole prawns is always a good way to kick off the weekend and follow it up with snapper, tomato, capers and chilli and you’ve got yourself a great Paleo night out.

The Hill Eatery 


No trip to Bondi is complete without a great meal that doesn’t leave you feeling guilty afterwards, and for that our go-to spot is The Hill Eatery. The Paleo inclined have plenty to choose from and tastes just as good for your everything-eating friends too. The fish of the day is served with cauliflower puree, shaved fennel and baby purple basil, which is a great fresh change from a pile of chips on the side of your plate and the slow cooked lamb shoulder with eggplant and zucchini is comfort on a fork.


Surry Hills

It doesn’t get more Paleo than slabs of meat cooking over an open fire pit, which is exactly what Porteno is all about. The 8-hour woodfired lamb and pig is the stuff that meaty dreams are made of – tender moist, incredibly flavoursome and fatty, it’s easy to see how the cavemen kept happy back in the day.

Editor's note: Porteno will officially reopen on 21st April, 2015.

Dining in?

Meat Society


For those who prefer their meals on the couch in front of Game of Thrones, you need to get familiar with The Meat Society. Our new favourite delivery service brings restaurant quality meat to your door (with free delivery!) at supermarket prices. It’s every carnivore’s dream and our idea of Paleo heaven.

Image: Chiswick 

Get our top stories direct to your inbox.

Unilever tracking pixel

You May Also Like