My father always used to eat at this restaurant.

Literal

Father [topic-は] this restaurant [at-で] always meal [object-を] was-doing.

食事をしていた uses the past progressive for a habitual past action. いつも + ていた = 'was always doing.' 食事をする is a slightly formal way to say 'to have a meal.'