MEZCLA bien la mayonesa, la mostaza, el ajo y el comino. Vierte esto sobre la carne dentro de una bolsa de plástico con cierre. Cierra la bolsa; voltéala para cubrir bien toda la carne con la mezcla de mayonesa. Pon la carne a marinar en la nevera durante 30 minutos.
PRECALIENTA la parrilla a fuego medio. Saca la carne de la marinada; desecha la bolsa con la marinada. Asa la carne por 20 minutos o hasta que esté cocida (160°F), volteándola de vez en cuando. Saca la carne de la parrilla; cúbrela con papel de aluminio. Déjala reposar durante 5 minutos.
MIENTRAS tanto asa los tomatillos y los serranos de 8 a 10 minutos o hasta que la piel se abra y se oscurezca. Sácalos de la parrilla y colócalos en la licuadora. Agrega el aderezo, el cilantro y el aguacate; tápala. Licua esto hasta que quede una mezcla cremosa.
DESMENUZA uno de los filetes para los Tacos de cerdo asado y guárdalo en el refrigerador. Corta en rodajas el filete de cerdo restante; sírvelo con la salsa de tomatillo a la parrilla.