Here's the answer:
“mio nonno andava sempre a correre al mattino”
Watch a real native speaker say it:
Here's how it sounds in a textbook:
You could also say:
- mio nonno andava a correre sempre al mattino
Fun fact: the hundreds of thousands of people learning Italian with Memrise get this phrase correct 94.4% of the time!
