A new PC port of Super Mario 64, with native Linux version. It comes as an AppImage, and requires a ROM file of the original game.

Seems to work well. FPS is locked to 30 by default, but you can change that from the settings. It even supports ultrawide resolutions, with the possibility to change HUD aspect ratio to 16:9.

It also supports HD texture packs, such as this one: https://github.com/GhostlyDark/SM64-Reloaded-GS. Just decompress it in to the mods folder, and toggle between original and alternative textures with the Tab key.