Ξεπαγώνετε τις γαρίδες για 3-4 ώρες σε θερμοκρασία δωματίου (ή για 8 ώρες στο ψυγείο) και τις στραγγίζετε.
Ξεχωρίζετε τα τρυφερά εσωτερικά τρυφερά φύλλα της καρδιάς του μαρουλιού και κρατάτε τα 12 μικρότερα για διακόσμηση.
Ύστερα, κόβετε σε λεπτές λωρίδες 6 μεγαλύτερα και τα μοιράζετε σε 6 κούπες ή μπολάκια.
Ανακατεύετε τη μαγιονέζα με το μαϊντανό και το μπράντι και προσθέτετε τις γαρίδες.
Μοιράζετε το μίγμα στις κούπες ή τα μπολάκια και τα γαρνίρετε με τα τρυφερά φύλλα του μαρουλιού (κόβοντάς τα λίγο αν χρειαστεί).
Αν θέλετε, τοποθετείτε στο κέντρο ένα ντοματίνι.