Ετοιμάζετε πρώτα τη σος κοκτέιλ αναμιγνύοντας όλα μαζί τα υλικά μέχρι να ομογενοποιηθούν, ελέγχετε το αλατοπίπερο και την κρατάτε σκεπασμένη στο ψυγείο.
Αφού ετοιμάσετε όλα τα λαχανικά, γεμίζετε μέχρι τα τρία τέταρτα 6 ποτήρια για κοκτέιλ ή κούπες σαμπάνιας με τα μαρουλόφυλλα ανάμικτα με τα αγγουράκια, τις ντομάτες και το μαϊντανό. Ύστερα, μοιράζετε από πάνω τις γαρίδες και τις περιχύνετε με τη σος κοκτέιλ.
Γαρνίρετε τα ποτήρια κοκτέιλ με ροδέλες λεμονιού, 1-2 μοιρασμένα ντοματίνια και φυλλαράκια μαϊντανού.