Laver les pommes de terre avec la peau et les faire cuire dans de l'eau bouillante salée.
Egoutter et laisser refroidir.
Faire cuire les œufs, laisser refroidir.

Préparer la mayonnaise.
Laver la tomate et la couper en quartiers.
Peler et couper les pommes de terre soit en fines tranches soit en dés.
Ecaler les œufs. Couper le gruyère en dés.
Débarrasser le cervelas de sa peau, le couper en tranches ou en carré.

Dans un saladier, mélanger les pommes de terres, le cervelas, le gruyère avec la mayonnaise.
Déposer 2 feuilles de salade dans des ramequins individuels, répartir la salade.
Décorer avec l'œuf coupé en 2 et les quartiers de tomates.