Subscribe      List an Event or Business      Invite a Writer      Write for WN      Writers      Other Locations
list an event      1 million Australian readers every month      facebook

Odyssea Beach Cafe

Home > Perth > Beaches | Cafes | Restaurants | Romantic | Views
by Shannon Meyerkort (subscribe)
Writer. Storyteller. Find out more at or join me at
Published June 29th 2016
Cafe on the Coast
There is an ongoing debate in Perth about whether it is possible to have good views and good food in the same place. While for many years views often won out over food, in recent years as the foodie market has amped up and competition has become more fierce it can definitely be said you can have stunning views and good food to match.

Odyssea Beach Café is relatively new, opening in early 2016 in a new $18 million beachside complex at City Beach that also houses two other restaurants and the revamped surf club.

Odyssea Beach Cafe
The Odyssea Beach Cafe is part of a new $18 million complex

Odyssea is massive, seating 300 patrons in three spaces – a large airy and bright indoor area, a covered verandah that overlooks the surf club and amphitheatre, and a large uncovered deck area. It is also popular, and those without a booking at the peak times will find themselves standing in a queue as they wait for a table.

Odyssea is open seven days a week and covers breakfast, lunch and dinner. It also has an tempting dessert case making it a lovely space for morning or afternoon tea, as well as a takeaway kiosk on the side for those who don't want to put their thongs back on (sandy feet are welcome at Odyssea but you must wear shoes). In short, Odyssea is all things to all people.

Odyssea Beach Cafe
The main room is large, bright and overlooks the surf club

The menu is modern Australian with nods in all directions – to Asia with Korean spiced pork belly with cucumber kimchi ($31) to the Mediterranean with chargrilled lamb rump with skordalia and red pepper harissa ($34) as well as plenty of Australian favourites such as northwest squid ($23) and roasted Tasmanian salmon ($34) and even chargrilled kangaroo with roasted beets and mustard relish ($34).

The lunch and dinner menus are separated into starters/share plates and the 'something bigger' plates. Prices range from $17 to $42 and this is reflected in the quality (almost everything is made in-house).

Odyssea Beach Cafe
Gnocchi with pumpkin and kale

I chose the potato gnocchi with Ord River pumpkin, mascarpone, kale, green raisons and pine nuts ($28). It didn't look anything like I expected – the pumpkin was mashed into the sauce and the kale was left as large leaves – but it tasted phenomenal, and generated a fair bit of food envy at my end of the table.

Odyssea Beach Cafe
Grilled fish with fennel slaw

The fish of the day dish (grilled with fennel slaw, citrus mash, chive beurre blanc, walnuts (MP) was popular with my friends, and it looked delicious. Everyone scraped their plate clean.

Fish tacos (actually WA beer battered snapper, three soft tortillas, chipotle aioli, watercress and preserved lemon $18) looked like a perfect lunch or small meal for the un-hungry.

Odyssea Beach Cafe
Fish tortillas

The drinks menu was about ten times longer than the food menu, with cocktails, mocktails, alcoholic punch (which serves four people), beer on tap and bottles, spirits and a full page of wines by the glass. I ordered the flavoured house-made lemonade mocktail ($8) which was advertised as lemon, Chilean raspberry and Sicilian mandarin. I was quite disappointed that I could not taste either the raspberry or mandarin.

Odyssea Beach Cafe
Lemonade mocktail

The dessert menu is small but punches hard with offerings such as spiced rice pudding with poached rhubarb ($12) Doughnut with baked chocolate ganache and caramelised banana ice cream ($14) Tahini parfait made with blood orange, dates, pistachio and marshmallows ($14) and roasted pear with thyme ice cream and elderflower ($14). The rice pudding was a perfect end to the meal, substantial yet delicately flavoured.

If you are celebrating something special, Odyssea offer a cake menu which you can serve in lieu of desert. At $75 for one layer or $85 for two layers, this may seem like a serious investment, but for a group of ten or more people, easily makes economical sense and you can even order a decorated chocolate plaque with a message. Flavours include carrot, flourless chocolate, strawberry sponge, coconut and lime and more.

Odyssea Beach Cafe
Spiced rice pudding

Kids have their own menu, but it is quite light on, with three breakfast choices (one being fruit salad), four for mains (fish and chips, pasta, toasted cheese tortilla and dips with crudites) and a single dessert (icecream and topping). It's not the most welcoming kids menu I have ever seen, and even the breakfast menu doesn't offer either of the standard 'kid' staples: pancakes or French toast. It gets quite loud inside Odyssea though, so if you did bring your kids and they were howling for a pancake, there is every chance no one would notice.

Dogs however, are welcome on the outside deck and there is plenty of open grassed areas between the carpark and the beach, and the views (where not obstructed by the amphitheatre) are stunning. Bookings can only be made for lunch and dinner, with breakfast being available only for walk-ins, but it does get very busy so arrive early or be prepared to wait.

Odyssea Beach Cafe
The outside deck at Odyssea

Help us improve  Click here if you liked this article  35
Share: email  facebook  twitter
Why? Nice food for grown-ups in a lovely setting
When: Restaurant open daily 7am to late, kiosk open daily 6.30am to 3pm
Phone: (08) 9385 7979
Where: 187 Challenger Parade, City Beach
Cost: Dinner, drink and dessert for around $50-$55
Your Comment
Articles from other cities
Foodi Photoh Classie
Top Events
Popular Articles