Tips are taxed in Norway: https://snl.no/tips#:~:text=Tips%20er%20skattepliktig%20for%... Only a single digit percentage of customers pay with cash, so evasion is impractical.

It should also be said that restaurant staff in Norway make a much better living than in the US, both relative to other Norwegian workers and their US counterparts.