In una ciotola, unire maionese, ketchup, creme fraiche, succo di limone, aceto di mele, zucchero di canna, paprika, sale, pepe di cayenna, salsa Worcestershire, cipollotto e prezzemolo. Frullare insieme fino a ottenere un composto omogeneo. Riporre in frigorifero per 2-3 ore.

Poco prima di grigliare, irrorare i gamberi con olio d'oliva e succo di limone. Cospargere con sale e paprika affumicata, quindi mescolare fino a ricoprire.

Preriscaldare una griglia all'aperto a fuoco alto e ungere leggermente la griglia.

Grigliare i gamberi su braci calde per circa 2 minuti per lato, fino a quando non diventano rosa e opachi. Trasferire in un piatto e riporre in frigorifero per circa 30 minuti fino a raffreddare.

Dividere la lattuga romana tritata tra le ciotole da portata. Guarnire con pomodorini, fette di avocado e metà delle uova sode. Condire con sale e pepe.

Versare 1/4 a 1/2 tazza di condimento sulle verdure, quindi aggiungere i gamberi e i cipollotti affettati sopra. Irrorare con ulteriore condimento sui gamberi se desiderato.