The best healthy & paleo cafes and restaurants in Melbourne for 2020

Eat well when you’re out with our list of cafes and restaurants in Melbourne

Melbourne has some great cafes and restaurants to eat healthily. Whether you’re eating paleo or primal, low sugar, keto or just don’t want highly processed food, there are plenty of options. Below is a list of cafes and restaurants you might want to consider when you’re next looking for a decent meal.

This list is made up of cafes and restaurants which I have eaten at in the past or would eat at myself. This means they mostly offer wholefood meals, with grain-free options and minimal or low sugar. It’s by no means an exhaustive list, but I hope you’ll find it useful. If you live in Sydney or travel there regularly, I’ve also written a similar list.

Help me make this list better by suggesting your own favourite healthy cafes and restaurants in Melbourne. Leave a comment at the bottom of this page and I’ll add it in.

Jan 2020 Update: Removed MOM Cafe, which has closed.

There’s also a map of all the locations in this guide at the bottom of this page.

Patch Cafe, Richmond

Located close to the CBD in Richmond, Patch Cafe is paleo-inspired and has a mostly gluten free menu in addition to a big list of delicious meals.

Some of our picks for breakfast include the chilli eggs with bacon, chives, avocado and red onion jam; and the Planet of The Crepes, a coconut crepe with hazelnut butter, fresh berries and banana.

Lunch also has a number of great options including the Don’t Gnocc-It ‘Til You Try It, which is a sweet potato gnocchi dish with chorizo, kale, cherry tomato and goat’s cheese. There’s also the “Caveman II” which is a Moroccan-style chicken thigh with chorizo, pan-fried tomatoes and your choice of eggs.

The sweet potato gnocchi

Patch Cafe also has a range of speciality drinks including kombucha, cold pressed juices and even Bulletproof coffee.

  • Location: 1/32 Bendigo Street Richmond
  • Open: Mon – Fri 7am – 4pm, Sat – Sun 8am – 4pm
  • Other details: Facebook, Instagram

Serotonin Eatery, Burnley

Serotonin Eatery is part of Serotonin, an exercise and education centre in Burnley. The cafe has a number of awesome choices for breakfast, lunch and to drink.

Some of our favourite options include the Nutrition Bomb, which is a colourful plate with a poached egg, broccoli, kale, hummus, sauerkraut and more. If you’re after something sweeter to start the day, the Galaxy Acai Bowl has a fruit and nut toasted granola, mixed berries and a house-made peanut butter, banana and coconut ice cream.

The Nutrition Bomb

There’s also a large number of smoothies such as the Green Hemp smoothie with kale, spinach, dates, hemp seeds, chia seeds and almond milk. Add to this a range of diary and gluten-free hot drinks such as the golden latte with turmeric, ginger, cinnamon and organic coconut milk.

  • Location: 52 Madden Grove, Burnley 3121
  • Open: Weds – Fri 8am – 3pm, Sat – Sun 8.30am – 4pm
  • Other details: Facebook, Instagram

Seedling Cafe, Melbourne CBD

There are two Seedling Cafes in Melbourne CBD, one in Flinders Lane and one on Little Collins Street, and they are both gluten free and paleo inspired.

The menu includes breakfast options like the Seedling Signature Baked Eggs and the Goji Granola which is homemade, paleo and gluten free. Lunch options include the Seedling Lunch Set which allows you to choose a protein such as grass-fed beef meatloaf and then two salads.

There’s also a large list of hot and cold drinks including turmeric and beetroot lattes, juices and smoothies, and Bulletproof coffee.

  • Location:
    • 275 Flinders Lane
    • 349 Little Collins St
  • Open: Mon – Fri 7am – 4pm
  • Other details: Facebook, Instagram

Terror Twilight, Collingwood

There’s a lot to love about Terror Twilight in Collingwood. We were won over by the customisable bowls. You start with your base such as cauliflower and broccoli rice; add sides like roasted sweet potato, kimchi, sumac avocado, red cabbage sauerkraut or jalapeno and lime hummus; pick a dressing; and then add your protein from choices including soft boiled egg, poached chicken or coffee-glazed smoked pork belly.

Terror Twilight also offers similar options for broths, with bases including chicken and lemongrass or miso and kombu.

The final reason why you should check out Terror Twilight is for its awesome selection of beverages. It offers a range of mushroom coffees including the Body, which is a mixture of chaga and cordyceps mushrooms with MCT oil, recommended to be added to black coffee. There’s also kombucha, smoothies and cold pressed juices.

  • Location: 11-13 Johnston Street, Collingwood
  • Open: Mon – Fri 8am – 4pm, Sat – Sun 8am – 4pm
  • Other details: Facebook, Instagram

Hunters Harvest, Seddon

Hunters Harvest focuses on wholefoods and superfoods to create a menu that is both delicious and guilt-free. It’s centered around bowls with a large range of smoothies and cold drinks for the parched.

Our favourite bowls are the Yogi Bowl which has roasted vegetables, salad greens, hummus, sauerkraut, sprouts, avocado and toasted nuts and seeds. The Lean Green and Protein is also a worthy choice, with a mountain of greens plus a poached egg. If grains are part of your diet you can also try the delicious Chipotle Chicken which has Mexican-spiced chicken breast, brown rice, salsa, avocado, black beans and more.

The smoothies list is also diverse and includes sweeter options like the Cheeky Choc with cacao, banana and avocado or green options like the Green Dream with kale, spinach and cucumber.

In the hot drinks department Hunters Harvest also doesn’t disappoint, with choices like golden lattes, vanilla matcha lattes and Bulletproof coffee.

  • Location: 1/92 Charles Street Seddon
  • Open: Mon – Sun 11:00am – 8:00pm
  • Other details: Instagram

The beatt, Armadale

Like some of the other cafes on this list, The beatt is actually part of a larger wellness centre offering yoga and meditation classes as well as other therapies. This kernel of holistic health flows through to the cafe too, with the menu featuring locally sourced organic produce where possible.

Standout dishes include the Organic Ben and Breakfast Salad with kale, organic quinoa, peas, mint, broccoli, avocado, mixed organic nuts and biodynamic poached eggs; and the Green Omelette with biodynamic eggs, spinach and goats feta.

There’s also the Salmon Poke Bowl with wild salmon, organic quinoa, turmeric sour cream, pickled cucumber, fermented carrot and more.

The beatt also serves a number of fresh smoothies and juices such as the Mean Green, with kale, spinach, bananas, dates, almonds, spirulina, coconut water and more.

  • Location: 24-25 Beatty Avenue Armadale
  • Open: Mon – Fri 7am – 4pm, Sat – Sun 8am – 3:30pm
  • Other details: Facebook, Instagram

Laneway Greens, Melbourne CBD and Richmond

Laneway Greens focuses on utilising locally sourced sustainable produce, and its menu of bowls, pots and smoothies reflects this. Some great choices for those looking for healthy meals include the Grilled Free-Range Chicken with celery, grapes, spinach, quinoa, parsley, spring onions and more. There’s also the Roasted Salmon with spinach, apple, carrot; and the Braised Cape-Grim Beef and Seasonal Greens.

If you’re after a smoothie Laneway Greens has a great selection. A good option is the Kale & Kiwi smoothie with celery, cucumber, avocado, spinach, ginger and coconut water.

The other great thing about Laneway Greens is that it has two CBD locations and a Richmond location, so it’s perfect for work lunches as well as weekend jaunts.

  • Locations:
    • 2/242 Flinders Lane
    • 89a Swan Street Richmond
    • 67-69 Collins Place Melbourne
  • Open: Trading hours vary depending on day and location
  • Other details: Instagram

Healthy Self Co, Yarraville

Healthy Self Co has a mostly plant-based menu built on foundations of free range, organic and sustainable produce. If you’re not after plant-based meals there’s still some good options, including the Bright bowl with pulled beef brisket, sweet potato glass noodles, capsicum, zucchini, edamame and more. If you’re after something even more green, the Magic bowl has sauteed greens, broccolini, green beans, mushrooms, avocado smash and poached egg.

There’s a good lineup of drinks for the health conscious too, including a big list of smoothies, smoothie bowls, cold pressed juices, kombucha, matcha lattes and golden lattes.

  • Location: 26 Ballarat Street Yarraville
  • Open: Mon – Fri 7am – 3:30pm, Sat 7:30am – 4pm, Sunday 8am – 3:30pm
  • Other details: Facebook, Instagram

Hunters Roots, Melbourne CBD

Hunters Roots caters to the health-focused who like to build their own bowls from locally sourced and fresh produce delivered daily.

First you choose a base with options like rice medley, leafy greens or soba noodles. Then you select a protein from choices like grilled salmon and poached chicken. Next you add up to four ingredients such as avocado, beetroot kraut, egg omelette, spiced broccoli, roasted eggplant and more. Then you choose a dressing and toppings.

There’s also a number of great smoothies like the Green Fields with spinach, kale, matcha, banana, mango, kiwi, ginger and coconut water.

  • Location: 26 Katherine Place Melbourne
  • Open: Mon – Fri 7:30am – 3:30pm
  • Other details: Facebook, Instagram

Superbowl, Ripponlea

Superbowl is another great spot with customisable bowls. You can start with a green slaw, or brown rice if you’d prefer grains, and then choose a protein from options such as sashimi salmon, grilled yakitori chicken or beef tataki. Next you choose toppings such as cucumber, beetroot, avocado, broccoli, carrot and more. Finally you pick a dressing and any extras you’d like.

There’s also a number of smoothies such as the Popeye Popper with spinach, avocado, kale, white mulberries, banana, hemp seeds, almond butter and almond milk.

  • Location: 54 Glen Eira Road, Ripponlea
  • Open: Mon – Sun (closed Fri) 5pm – 9pm
  • Other details: Facebook, Instagram

Bendigo Wholefoods

Okay you caught us, Bendigo Wholefoods isn’t exactly *close* to Melbourne, but it’s very much worth checking out if you’re in Bendigo. The menu is built around Bendigo Wholefoods’ values of seasonal, local and organic produce where possible, and as the name suggests, a focus on wholefoods.

Some of our favourites include the Brocc Bowl with steamed broccoli, poached eggs, spinach, raw almonds, avocado, dukkha and a tamari and ginger dressing; and the West African Chicken cooked in a ginger and peanut broth with green salad and “raw slaw” salad.

There are other great dishes too like the lemon and sumac Israeli Lamb with tabouli, green salads and labneh.

Bendigo Wholefoods also makes Bulletproof coffee and a range of smoothies and fresh juices.

  • Location: 314 Lyttleton Terrace Bendigo
  • Open: Mon – Fri 7am – 4pm, Sat 7am – 3pm
  • Other details: Facebook, Instagram

Meatmaiden, Melbourne CBD

Steakhouses can be a great choice when looking for a healthy restaurant. Most will offer various greens and vegetables sides alongside your chosen meats.

Meatmaiden is a great example of this, and celebrates all things meat with some good side dish options including charred greens, green leaves with shaved radish and citrus dressing, and the mushroom with caramelised onion and spinach. There are also interesting starter options like kangaroo pastrami.

The mains are focused around the wood-burning smoker the Meatmaiden crew have imported from the United States. Options include barramundi with steamed clams, 20-hour smoked black brisket and saltbush lamb shoulder.

  • Location: 195 Little Collins St, Melbourne
  • Open: Mon – Sat 12pm – 3pm, 5pm – Late
  • Other details: Facebook, Instagram

San Telmo, Melbourne CBD

Continuing with the theme of meat-centric restaurants is the Argentinian steakhouse San Telmo.

San Telmo serves pasture-fed Hereford beef in a range of steak cuts and cooked on a traditional Argentinian charcoal grill. There’s also a range of sides that fit our list, including the seasonal leaves with herbs, salt-baked beetroot, charcoal roasted sweet potato, heirloom tomato and burnt carrots.

  • Location: 14 Meyers Place, Melbourne
  • Open: Mon – Sun 12pm – Late
  • Other details: Facebook, Instagram


As long as you avoid piles of pita bread and chips, Greek cuisine can be a good option for a healthy dinner. Gazi is a great example of Greek street food in the Melbourne CBD.

It offers a number of traditional protein-centric dishes, such as the lamb shoulder, chicken off the spit and pork belly. You can then pair these with vegetables from the sides menu including options like the sauteed greens, beetroot salad or grilled broccolini.

  • Location: 2 Exhibition Street, Melbourne
  • Open: Mon – Thurs and Sun 12pm – 9:30pm, Fri – Sat 12pm – 10pm
  • Other details: Facebook, Instagram

Hellenic Republic

Hellenic Republic is part of the same family of restaurants as Gazi, and focuses on traditional Greek family food. Much like Gazi, you can easily eat a delicious and healthy meal if you focus on proteins and vegetables and forgo the bread and fries.

Main options include king prawns with chilli butter, baby octopus, barramundi with burst tomato and olive oil, chicken from the spit, pork belly and the delicious slow-roasted shoulder of lamb. Then pair it with sides or salads such as the lahanosalata (cabbage salad).

  • Locations:
    • 25/27 Church Street, Brighton
    • 434 Lygon Street, Brunswick East
    • 26 Cotham Road, Kew
    • 28 Ferguson Street, Williamstown
  • Open: Hours vary based on location
  • Other details: Facebook, Instagram

Hunky Dory, multiple locations

The humble fish and chips shop can also be an easy healthy meal if you once again avoid fries and fried fish. Hunky Dory has a great range of grilled fish choices, plus you can combine your fish with one of the super salads like the kale, spinach, broccoli salad.

The beauty of Hunky Dory is that it has plenty of locations around Melbourne and is open seven days a week from lunch until late.

  • Location: Over 10 locations
  • Open: Mon – Sun 11am – Late
  • Other details: Facebook, Instagram


Grill’d is one of the few burger restaurants that cater to those trying to eat healthier. The low carb bun is a good option if you’re trying to go grain-free, and is a thin pita-style bun made from egg, almond meal, coconut cream, tapioca flour, psyllium husk, honey and salt. There’s also sweet potato, zucchini and even avocado fries, although these are deep fried.

Grill’d also serves a range of salads such as the Superpower Salad with grilled chicken breast, cos lettuce, avocado, beetroot, nuts, cherry tomatoes and more with an extra virgin olive oil dressing.

There’s a big emphasis on quality ingredients at Grill’d, evident in the use of 100% grass fed beef and lamb, free range pork and RSPCA-approved chicken.

Map of healthy cafes and restaurants in Melbourne

You can view the full map here

Got another suggestion to add to the list? Leave a comment below.

2 thoughts on “The best healthy & paleo cafes and restaurants in Melbourne for 2020”

    • Hi Vanessa, thanks for the suggestion.

      I can’t seem to find any information about Careless Cafe, can you please link me to a menu, website or Facebook page?



Leave a Comment