On peut parler de

Quelqu’un de parole
Un homme de parole
Une femme de parole

Sinon, on peut parler de quelqu’un de fiable, mais cela se dit plutôt de quelqu’un qui respecte “très souvent” sa parole.

À quelqu’un qui respecte toujours sa parole, je peux faire confiance. Je propose donc:

Digne de confiance

L’expression « tenir parole » donne l’idée de « respecter les engagements que l’on a pris » dont on pourrait dire d’une personne qui respecte toujours sa parole :

C’est un/e homme/femme [d’honneur] qui tient [sa] parole.

Quelqu’un de parole

Quelqu’un de confiance

Quelqu’un de fiable (très proche du précédent)

Quelqu’un de sûr