В этом предложении нужно использовать Past Perfect. Действие (есть) произошло до другого действия в прошлом (John came). Глагол 'eat' в Past Perfect имеет форму 'had eaten'.
1. We had eaten when John came home.