Where To Eat Paleo On The Coast

By Bronte Holding
30th Jul 2018

Us humans are quick to judge and even quicker to voice how we feel about food. That stuff, the food stuff, is a big, no, HUGE deal.

Here, at The Urban List, we’re on the see-food-and-eat-it diet. But we know that doesn’t suit everybody. So while we haven’t jumped on the Paleo bandwagon just yet, we can appreciate it. We even try to eat wholefoods, occasionally—whole burritos, whole boxes of Pizza Shapes, whole plates of chilli fries… you get the drift.

Anywho, as I was saying, we love, accept, and think it’s totally awesome that some of you follow a Paleo lifestyle, and so in honour of you and your super bright eyes (we’re jealous, by the way), we’ve pulled together a list of eight of the best paleo-friendly cafes on the Sunshine Coast. Eat up!



Elixiba is where you take your mates if you’re trying to convince them there’s more to a Paleo diet than eating lettuce. Seriously! This restaurant and boutique herbal bar (you’ve got to try to understand) on Ocean Street is a vegan heaven, which also comes in handy for Paleo peeps. Serving tapas-style dishes, you’ll be introducing non-believers to the Paleo way of eating through Coconut Calamari, Smoked Edamame, and the ultimate full-stop to a night out, the Tower of Heaven, a delicious Paleo chocolate chia cake with raw caramel mousse, raw banana ice cream, and raw chocolate sauce. And that is where we’ll leave it.

Where: 3/11-13 Ocean Street, Maroochydore
Contact: 07 5443 9880

The Shak


Anyone who knows anything about Buderim knows The Shak is the brekky and lunch joint to hit if you’re looking for a Paleo fix. But did you know these health-conscious folk are also open for dinner on Fridays and Saturdays? Pass on The Gatherer Bowl—The Shak’s infamous Paleo breakfast bowl—and instead, save your eating-out escapade for the night. You’ll open yourself up to a completely different menu, which is very exciting, especially with the likes of Paleo garlic prawn and zucchini linguini making an appearance. So Paleo, so good!

Where: 11/43 Burnett Street, Buderim
Contact: 07 5445 3692

Harvest Breads

Cotton Tree

This bread shop slash cute café has a loyal following for its artisan sourdoughs (you probably can’t have those, sorry), but they’re just as popular for their tasty eat-in menu. Come to Harvest in the morning for the good vibes and water views, and stay for the Paleo Breakfast Salad—a delicious mix of spinach, avocado, shrooms, tomatoes, egg and Paleo lamb sausage.

Where: 1/13 The Esplanade, Cotton Tree
Contact: 07 5479 4912

Lemon & Thyme


Here’s how it’s going to go down at Lemon & Thyme—you’re going to order a grass-fed rib fillet or rump cooked to perfection and served with whatever you choose from the impressive sides menu. Then, come dessert o’clock, it’s the house-made raw chocolate cheesecake that is going to rock your Paleo socks off. Well played, Lemon & Thyme, well played.

Where: Shop 2/7 Venning Street, Mooloolaba
Contact: 07 5452 6939

Goodness Gracious Café


Goodness Gracious Cafe is a little bit country and a whole lot accommodating. As well as being completely gluten-free, the menu and cabinet also offers mouth-watering dishes and sweets that are sugar-free, lactose-free, dairy and egg-free, wheat-free, or Paleo. So, basically, if you want to take your coeliac/vegan/whatever-friend along to a spot that offers Paleo options too, this Yandina cafe is a safe bet. We’ve all got needs and these guys get that. Our fave perch? The balcony nook can’t be beat. 

Where: 3 Conn Street, Yandina
Contact: 07 5446 8444

New Earth


Tucked along Birtwill Street, just off Coolum’s main drag, New Earth is the perfect spot for a beach break. This café is all about live and raw foods, and serves up incredible house-made vegan meals, slices, and cakes. From rainbow salads, creative acai bowls, and raw nachos to chia and veggie wraps, goddess fruit bread and paleo sweet treats, this little café has it all. So much Paleo goodness in every bite.

Where: 21-37 Birtwill Street, Coolum
Contact: 0439 850 980

Café Envy

Cotton Tree

Café Envy is a little eclectic café that serves up an array of vegan, gluten free, dairy free, and paleo friendly options. Think vegan nachos, green nourish bowls, acai bowls, and turmeric and coconut chia parfait served on red paw paw. They also offer a range of delicious freshly squeezed juices and a cabinet full of paleo friendly sweet treats. Who said being paleo was boring?

Where:  5/31 Cotton Tree Parade, Cotton Tree
Contact:  5443 8494

Café Invigor8


Situated on the corner of Farrel St in Yandina, Café Invigor8 boasts an impressive breakfast and lunch menu that even the most devout paleo follower would be proud of. With separate menus for herbivores and carnivores, this humble café has something for everyone. With an impressive array of raw cakes, homemade dhal, quinoa gnocchi and freshly squeezed juices, this cafe will satisfy vegans, paleos, and meat eater alike.

Where: 16 Farrell St Yandina
Contact: 5472 8330 

Image credit: Pete Evans

Get our top stories direct to your inbox.

Get our top stories direct to your inbox.

You May Also Like