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.