Precaliente la parrilla para asar directamente a fuego alto. Envuelva los dientes de ajo sin pelar en papel de aluminio resistente y séllelos para hacer un paquete pequeño.

Coloque las berenjenas y el paquete de ajo en la parrilla precalentada y cocine, volteando ocasionalmente con pinzas, hasta que la berenjena y el ajo estén muy blandos, de 25 a 30 minutos. Coloque en un plato y deje enfriar.

Exprima el ajo de los dientes y deseche la parte externa, así como la piel quemada de las berenjenas. Coloque ambos en una procesadora de alimentos y pulse varias veces para picar en trozos grandes. Agregue el jugo de limón, el perejil, el tahini (pasta de sésamo), el aceite, la sal y la cayena; pulse solo para mezclar.

Cubra un recipiente pequeño con hojas de lechuga y agregue la salsa con una cuchara. Condimente con pimentón y sirva con rodajas de limón y las verduras cortadas para untar.