How do I set $PATH such that `ssh user@host command` works?

Question

I can\'t seem to set a new $PATH such that it is used when executing commands via ssh user@host command. I have tried adding export PATH=$PATH:$HOME/new_

Answer 1

You can always say:

ssh remotemachine 'export PATH=wedontneedastinkingpath; echo $PATH'