A rooftop restaurant with a strong indigenous flavour has been recognised as WA?s finest eating establishment by Australia?s Good Food Guide.