"Él nunca comía carne los viernes."
Translation:He never used to eat meat on Fridays.
Yes, either works. Out loud, the first translation might tend to be spoken with an emphasis on the word 'used', "He never used to eat meat on Fridays", indicating surprise at the fact that he does now; the translation you wrote is more likely neutral. But it's a very subtle difference.