Limpiar las palomas de vísceras y papo, salpimentarlas, bridarlas y reservarlas.
Poner a rehogar las verduras hasta que tomen color, añadir las palomas salpimentadas y sofreír 5 minutos.
Pasado el tiempo, escurrir el aceite sobrante y añadir el vino, justo hasta cubrirlas. Dejar estofar añadiendo agua o caldo conforme vaya reduciendo.
Una vez las palomas estén echas (lo sabremos cuando la carne de la pata se suelte al presionar con los dedos, de 2 a 4 horas), retirar las palomas, pasar la salsa por una túrmix y un chino y rectificarla de sazón.
Partir las palomas por la mitad y limpiar de huesitos interiores, ponerlas en una cacerola junto con la salsa por encima y dar un último hervor.

Para el puré de ciruelas,
Hervir todo junto, sacar la rama de vainilla y dejar enfriar.
Pasar por la túrmix y colar.
Servir junto con la paloma.