On all Fedora systems that I have recently installed on my Framework Laptop (Intel 11th gen), I had trouble with video playback (in Chromium).

Because I have repeatedly struggled to resolve the issue, I will write down here the steps I just took to finally resolve.

The key insight of using ffmpeg-libs is from this Reddit post.

To summarize:

• Don't follow the Fedora OpenH264 docs.
• Instead remove the gstreamer1-plugin-openh264 package (dnf remove gstreamer1-plugin-openh264)
• Install RPM Fusion (free at least). From the RPM Fusion docs: sudo dnf install https://mirrors.rpmfusion.org/free/fedora/rpmfusion-free-release-$(rpm -E %fedora).noarch.rpm https://mirrors.rpmfusion.org/nonfree/fedora/rpmfusion-nonfree-release-$(rpm -E %fedora).noarch.rpm
• Follow the Multimedia install instructions:
  • sudo dnf swap ffmpeg-free ffmpeg --allowerasing
  • sudo dnf update @multimedia --setopt="install_weak_deps=False" --exclude=PackageKit-gstreamer-plugin
  • sudo dnf install intel-media-driver (for Intel)
• And this was the big win from the Reddit post above: Install ffmpeg-libs

Video playback is all smooth in Chromium now.

This list may include unnessesary/redundant steps. I don't take much issue with installing non-free packages so I didn't try to boil it down to a minimum of (free) packages. So, depending on the system, some of this may not be required, but it works for me.