Mélangez la mayonnaise, l'oignon finement haché, la purée de tomates (ou le ketchup) et le vinaigre. Salez, poivrez, saupoudrez de paprika. Coupez le fromage en petits cubes. Faites-le macérer 2 heures dans la préparation à base de mayonnaise. Lavez et assaisonnez la laitue. Disposez-la dans un plat rond. Faites un trou au milieu et versez la sauce au gouda. Comme garniture, ajoutez des rondelles de cornichons, de tomates et d'oeufs durs. Saupoudrez de persil haché.
Part 4