Had a weekend in Perth and went to breakfast at Zamia Cafe in Kings Park and they offer a range of gluten free options.   I had the poached eggs with vegetarian breakfast served on potato rosti.  Had a glorious walk and checked out all the wonderful wildflowers in bloom.   Check out the website here.