Bonjour Manech.

Cette phrase est correcte.

En effet, quand vous pouvez remplacer « tout autre » par « n’importe quel », tout est adjectif et variable. Dans ce cas on peut intercaler le nom entre tout et autre : dans un arbre ou toute autre plante = ou toute plante autre = n’importe quelle plante.

Dans les autres cas, tout est adverbe et invariable car il ne se rapporte pas au nom mais modifie l’adjectif autre : c’est tout autre chose qui m’aurait fait plaisir (= tout à fait autre chose, une chose différente).