Precalienta el horno a 350°F (175°C).

Derrite la mantequilla en una sartén grande a fuego medio y sofríe la cebolla hasta que esté translúcida, aproximadamente 5 minutos. Retira del fuego e incorpora la carne de cangrejo, los camarones y la mitad del queso Colby en la sartén.

Rellena cada tortilla con una cucharada grande del relleno y enróllalas. Coloca las tortillas con el lado de la costura hacia abajo en un molde para hornear de 9x13 pulgadas.

Mezcla la crema mitad y mitad, la crema agria, la mantequilla derretida, el perejil y la sal de ajo en una cacerola a fuego medio-bajo hasta que estén bien combinados. Vierte la salsa sobre las enchiladas y espolvorea con el queso Colby restante.