Utama Paleo

ClaremontEat & Drink
This Restaurant Has Closed Down.
Don't worry - we have thousands of other places to experience.
Explore All Restaurants
Free and fast bookingEasily reserve a table in seconds
Happy customersMore than 100 million full and satisfied diners

About Utama Paleo

Some people are put off when they see the word ‘paleo’, despite having very little idea what it actually means. Utama Paleo on Bayview Terrace is easily the best place to educate yourself on the subject in Perth. In fact, forget the paleo and gluten-free aspect for a second: these dishes are just straight-up impressive, aesthetically, gastronomically and nutritionally, for anybody. We’re talking about grass-fed beef carpaccio, house-cured Tasmanian salmon with fennel and apple slaw, 12-hour pork belly with braised pork butt, baked grouper with caper berries and Sauce Grenoble, chicken and saffron consommé and much, much more. The menu is entirely gluten free, though Utama Paleo do use a small amount of dairy products for certain sauces and the like – just double check with the wait staff if you’re worried. In addition to exquisite, fine-dining quality food, you can also enjoy a glass of wine at Utama Paleo so it’s a superb choice for a memorable, elegant meal out in Claremont.

Opening Times

Closed now
11:00 am - 9:30 pm
11:00 am - 10:00 pm
11:00 am - 10:00 pm
6:00 pm - 10:00 pm
6:00 pm - 10:00 pm
11:00 am - 9:30 pm


Utama Paleo
37 Bayview Tce, Claremont
Perth 6010

Menu Highlights



Tasmanian Salmon

House cured salmon with fennel & apple slaw, cucumber salsa, white wine jelly

Vietnamese Chicken Salad

Poached chicken served with julienne salad, mint and coriander with a nuoc mam cham dressing

Pan Seared Scallop

Braised endive with orange gastric

0 Utama Paleo Reviews