4. They told me they had not eaten such kind of food before.
Объяснение:
Past Perfect (had not eaten) используется для описания действия (или его отсутствия), которое произошло до определенного момента в прошлом (до того, как они мне рассказали). 'Before' усиливает указание на предшествование.