I translated "They had eaten together so often." as "Sie hatten zusammen so oft gegessen". Is it ok?
I think, it's fine.