Πλένουμε τις γαρίδες και τις βράζουμε για 10 λεπτά σε λίγο νερό, τις στραγγίζουμε και τις καθαρίζουμε.

Σε ένα μπολ ανακατεύουμε την μαγιονέζα με λίγη κέτσαπ, για να δώσει χρώμα και προσθέτουμε το κρεμμύδι ψιλοκομμένο μαζί με λίγο αλάτι.

Ρίχνουμε στο μπολ και τις γαρίδες και ανακατεύουμε ελαφρά, για να μην διαλυθούν.

Σκεπάζουμε το μπολ και το τοποθετούμε για μισή ώρα στο ψυγείο.

Πλένουμε τα μαρουλόφυλλα, τα στρώνουμε σε σαλατιέρα και βάζουμε πάνω τους την γαριδοσαλάτα.

Πασπαλίζουμε με άνηθο ψιλοκομμένο και γαρνίρουμε με μαύρες ελιές και βρασμένα αυγά κομμένα σε ροδέλες ή τέταρτα.