Precalienta el horno a 200°C.
Corta las cabezas de lechuga por la mitad a lo largo.
Coloca las mitades de lechuga en una fuente para horno.
Rocía las mitades de lechuga con aceite de oliva y sazona con sal y pimienta al gusto.
Hornea en el horno precalentado durante unos 15 minutos o hasta que las hojas de lechuga estén tiernas y ligeramente doradas en los bordes.
Mientras se hornea la lechuga, prepara la salsa de mostaza. En un tazón pequeño, mezcla la mostaza Dijon, la mayonesa, la miel, el vinagre de manzana, sal y pimienta.
Una vez que la lechuga esté lista, sácala del horno y vierte la salsa de mostaza sobre las mitades.
Vuelve a hornear durante 5 minutos adicionales para que la salsa se caliente y se mezcle con la lechuga.
Decora con perejil fresco picado antes de servir.