A restaurant in Perth’s east has been fined tens of thousands of dollars after failing to comply with a string of food safety standards.