Rule reminder
English 'had done' = Italian trapassato prossimo (avevo fatto). 'Had gone' = ero andato. The structure is always: imperfetto of auxiliary + past participle.
She had never eaten Japanese food before.