この場合は、次のように言うと自然な感じで良いでしょう。
ーTheir food is consistently good.
「彼らの料理は一貫して美味しい」
ーTheir food always tastes good.
「彼らの料理は常に美味しい」
例:
One of the main reasons why that restaurant is still in business after 35 years is because their food is consistently good.
「あのレストランが35年経った今も営業している理由は、料理が安定して美味しいからだ」
ご参考まで!