Βράζουμε τις πατάτες σε μία κατσαρόλα.

Τις ψιλοκόβουμε σε κύβους και τις τοποθετούμε σε ένα μπολ ή σε μια πιατέλα σερβιρίσματος.

Ψιλοκόβουμε και τα φρέσκα κρεμμυδάκια και τα τοποθετούμε πάνω από τις πατάτες.

Στραγγίζουμε τα υγρά από τον τόνο,ανακατεύουμε με ένα πιρούνι και τον βάζουμε πάνω στα κρεμμυδάκια.

Χωρίζουμε τα αυγά σε ασπράδια και κρόκους.Κόβουμε τα ασπράδια σε λεπτά κομματάκια και τα βάζουμε πάνω στη σαλάτα.

Ανακατεύουμε τους κρόκους με λίγη μαγιονέζα να γίνουν ένα μείγμα και τοποθετούμε πάνω από τα ασπράδια.

Κόβουμε το μαρούλι και το στολίζουμε τριγύρω στη σαλάτα.

Βάζουμε σε ένα κορνέ λίγη μαγιονέζα και σχηματίζουμε ένα σχέδιο πλέγματος.Σε κάθε τετράγωνο τοποθετούμε από μία μισή ελιά.

Τοποθετούμε τη σαλάτα στο ψυγείο για 1 ώρα.

Πριν σερβίρουμε διακοσμούμε με τα πατατάκια.