Finally found the classic Mahjong game I was looking for. It's called "Shanghai Dynasty". It still runs great both on Windows and WINE so I didn't need to find an old Mac
Mahjong - Apps on Google Play
Amazon.com: 20mm Mini Travel Mahjong Set with Majiang Table Travel Board Game Chinese Traditional Mahjong Games, Portable Size and Light-Weight : Toys & Games
Mahjong: Magic Casual Puzzle for Nintendo Switch - Nintendo Official Site
🕹️ Play Free 10 Mahjong Games: Play Our Online Fullscreen 10 Mahjong Video Games With No App Download