phpMyAdmin tried to use pma__recent table even it was not existing. I would expect it to fail gracefully and allow me still to login.
I had phpMyAdmin configuration storage configured and the tables were missing (I forgot to upgrade to new files with double underscore).
This has happened on demo server, so multi server setup.
Fixed with https://github.com/phpmyadmin/phpmyadmin/pull/427