Действие (прием пищи) произошло перед другим действием в прошлом (прогулка). Для выражения предшествования используется Past Perfect.
После того, как они поужинали, они пошли гулять.
Ответ: had eaten