Can't remember if it's something special I did with my fish config but ctrl+r works for me and is actually better than bash.