sudo apt install ffmpeg

Restart firefox, and all good 🙂

Still doesn’t work on Chromium though, oh well.