Poked around, and fish has supported an equivalent of zsh's menu selection for a year or two now, judging by the old tracking issue [github.com].

It's explicitly modeled on how zsh does it, so you should feel right at home.

//