I had /usr/bin/node in my ubuntu 22.04, but obviously this is not used by PHPStorm.

user2744965's suggestion solved my issue:

sudo ln -s "$(which node)" /usr/local/bin/node