Maybe the recent ctrl-r behavior changes: https://fishshell.com/docs/current/relnotes.html#fish-3-6-0-... do what you want?

I like https://github.com/PatrickF1/fzf.fish

Can also do cool stuff like search for a file to open in $EDITOR and searching git log

I end up installing mcfly (https://github.com/cantino/mcfly) in all my shells, and it works great in fish as well.

There's also fzf.fish, the only plugin I use.

https://github.com/PatrickF1/fzf.fish

Same. A shell without fzf now feels weird.

you just push ctrl-r just like in zsh

type something, press arrow up

Good luck with that if what you’re looking for is in the middle of the command, though

I can search for just an argument and it finds the whole command fine

Fish will match the string even so.

Fish explicitly handles that case