Add the potato, but don't eat it....the idea behind the potato is to suck up the salt. You don't HAVE to then eat it.
I've also read that you can oppose excess salt using sweetness and sour tastes. So up the sweetness (more coconut milk?) and up the sour (lime?)