Top Paleo Dinners in Sydney

By Alison Sims
15th Aug 2014

You're hungry and you're on the hunt for a primal feed. Eating paleo when you're out and about can be difficult during the day, but when the sun goes down, suddenly the choices become few and far between. Where do you go for the best paleo approved food after dark? Whether you're looking to dine in or out – from pub grub, fast feeds to high-end culinary cuisine – here's a list of top places that are sure to tempt your primal taste buds.

Dining Out

The Local Taphouse | Darlinghurst

The Local Taphouse is a perfect place to grab a hearty plate with friends. The Local's menu is updated regularly and consistently provides a selection of home-style succulent meats served with seasonal sides. New Head Chef, Adam Spencer has added a traditional gastro-pub twist to the menu with creations such as a roasted bone marrow entrée and a glazed Tasmanian grass-fed wagyu beef cheek main. Every Sunday they offer a slow roast of the day, served with duck fat potatoes and there are also daily specials to whet your appetite.

El Loco | Surry Hills

El Loco is a funky and buzzing dine-in canteen offering Mexican street food in the heart of Surry Hills. It serves a tasty range of tacos – which are all gluten free – but for the purely paleo, they also offer lettuce leaf tacos. Choose from spit roasted pulled pork, lemongrass beef, prawn or chicken. You can pick and choose your sides, and for just $5 per taco this is a great place for a quick after-work-bite with colleagues or friends.

Grill'd Burgers | Multiple Locations

For something quick and easy, sometimes only a burger will satisfy. Grill'd is the perfect place to grab a naked burger (aka a burger without the bun) when you're looking for a fast feed. They are located all over town and are open late. All the beef and lamb is grass-fed and there's plenty of burger combos to choose from as well as a range of sides like sweet potato chips.

Braza | Darling Harbour, Newport and Leichhardt 

Braza is a Brazilian banquet style restaurant that is the ultimate caveman feast. Be sure to bring your hunger pack because it's an 'all you can eat' place where you pay per person and choose from 20 different types of carved meats that have been barbequed to perfection and rotate around the dining guests. There are a few vegetables and salads but meat is the main event, so it's probably not the best place to take any vegetarian (or vegan) friends. Braza can be found in three locations across Sydney including Darling Harbour, Newport and Leichhardt.

Sefa Kitchen | Bondi

A favourite of health advocate Scott Gooding, Sefa Kitchen in Bondi is a place passionate about sustainable food production. The menu is a fusion of Middle Eastern flavours and emphasises ancient and traditional cooking techniques. Full of flavour and texture, some of the paleo menu picks including ocean trout with organic black tahini and fennel, crispy brussel sprouts with almond tarator and duck maryland with spiced Persian prune sauce. 

Agape Organic Restaurant | Botany

Agape Organic pride themselves on celebrating clean, organic, sustainable whole food. They use some ancient grains (pseudo grains) but the philosophy is very much in line with the paleo lifestyle. From a tantalising selection of mains such as the seafood stew with prawns, scallops, mussels, clams, salmon all cooked in lobster stock to delectable raw desserts, everything is lovingly prepared and beautifully presented by organic chef Simon Lawson. 

Chiswick | Woollahra

Matt Moran's Chiswick in Woollahra is always a top pick for a memorable meal with friends and family. The menu draws on plenty of seasonal produce from the restaurant's very own vegetable garden. The meat is sourced from the Moran family farm in the Central Tablelands of NSW, and the food is wholesome, rustic, honest and beautifully presented. It offers a set menu designed for sharing; a great option for bigger groups and allows you to sample some of the restaurant's signature, mouth-watering roast meat options.

The Boathouse on Blackwattle Bay | Glebe

If you're a seafood lover, then there's no place quite like The Boathouse on Blackwattle Bay. The descending views to the Sydney Fish Markets evoke the freshness of the seafood on offer. With a new lunch and dinner menu designed around the catch of the day, here you can sample the very best from the sea. It has an extensive oyster menu – one of the restaurant's signatures – as well as a list of live crustaceans and a very well matched wine list for a refined dining experience.

The Hill Eatery | North Bondi

With a 'farm to table' philosophy, The Hill Eatery is a reflection of the growing movement of farmers, producers and restaurants working together to provide more sustainable and ethical food sources. The menu is seasonal, vibrant and the ingredients are exceptionally fresh. The restaurant is set in trendy and peaceful North Bondi and is the perfect setting for an intimate gathering or dinner date.

Paleo Foodies

Dining in

Feed Me - Real Food Co. | Botany

Proving that simple, home-style cooking can be just as exciting as take-away when prepared at home, Feed Me - Real Food Co. provides real food using quality ingredients sourced from local farmers and producers. They believe strongly in the paleo principles of eating and offer dishes such as slow cooked smoked pork and zucchini with turmeric and cinnamon cauliflower rice. Ideal for busy people who want to pre-order for the week, the meals are made fresh on Mondays and customers can order online and either opt to pick up from their Eastern Suburbs headquarters or pay a small fee for delivery around Sydney.

Real Food Connection | Camperdown

A paleo café by day, Real Food Connection creates nutritious, vibrant and delicious paleo meals for the Sydney community. The takeaway options can be picked up during the day or delivered to you and the meals change regularly with the seasons. With at least eight different dinner options as well as salads, sides, snacks and sweets, there is always something new to try. Top picks include the sherry braised citrus chicken with cauliflower rice, slow cooked cinnamon lamb with mash and the pulled pork and pear braised with sautéed cabbage.

Grass Roots Urban Butchery | Vaucluse

Nestled in the urban streets of Vaucluse, Grass Roots Urban Butchery is one of Sydney's most ethical butchers providing only grass-fed, free-range meat from farmers who care about animal welfare. They offer gourmet meals every night to take away, served hot and ready to eat. You can enjoy restaurant quality food at home such as slow cooked 15 hour lamb leg with roasted fennel, balsamic beetroot and braised beef cheeks goulash style, with potatoes cooked in chicken stock with butter, fresh thyme and crushed garlic. Delicious!

TUL Note: Passionate about real food and healthy living, Alison Sims is the founder of Paleo Foodies. She is on a mission to discover the very best paleo food and dining in Australia and around the world. Before becoming a full time foodie, Alison spent 10 years working in Advertising and Marketing. Working with talented and creative minds has provided her with the skills, knowledge and above all a formidable drive to follow her dream and share her passion in a way that inspires others. Join the conversation via the Paleo Foodies Facebook, Twitter and Instagram page.

Image credits: Real Food Connection and Amy Broadhead

Get our top stories direct to your inbox.

Get our top stories direct to your inbox.

You May Also Like