Ufff, que dificil...lo principal es quitar la sal lo más posible. Imagino que podrían probar cocinar con otros condimentos para que encuentre insípido por la disminución de sal, usar curry, cúrcuma, pimienta, etc.
Por lo que cuentas que come tu papá es probable que con el cambio de alimentación tenga un período de desintoxicación en el que no se sienta muy bien, debe tener el cuerpo lleno de sal, glutamato monosódico, etc. Deberías explicarselo por se siente extraño.
De comidas imagino que les pueden hacer en un comienzo cosas más "parecidas" a comidas carnivoras, no sé, lasaña con soja texturizada y salsa de tomates, cosas así, para que no sea tan brusco el cambio.
Mucha suerte con él, los padres son muy testarudos!!!!