I like fish's auto completion speed and smoothness but one thing that has held me back when I checked out fish was that there didn't seem to be a `Ctrl+r` command that bash and zsh provide to quickly go through history commands.
You start typing what you want, then hit the up arrow to fuzzy search back through history.
Is this the only way? Arrow keys require I take my fingers off the home row, which is far from ideal with the frequency I search shell history.
Control-P does it too, and is what I normally use. (Generally, I use control-{n,p,f,b} instead of arrow keys wherever possible. I also have caps lock mapped to control.)
fzf [0] has a history mode included and integrates nicely with fish. You just need to enable the fzf bindings [1], then CTRL-r will give you a (fzf) history searcher.