and restarted HA and it showed up in Dev Tools → Actions and ran fine.
action: shell_command.foo
data: {}
Sure you restarted? Any chance you have a place to run HA in Docker? I just spun up a new Docker image to test this – might be a good way to copy-n-paste your config just to verify.