Fish 4.0.0 was recently released, with support for Kitty's comprehensive keyboard protocol.

So if you run Fish 4.0.0 on a terminal that speaks the Kitty protocol, then bind shift+enter "accept-autosuggestion; execute" should work.