En un recipiente grande, disuelve la pasta de achiote en el jugo de naranja agria y el vinagre. Agrega sal y pimienta al gusto.
Coloca los trozos de cerdo en la marinada, asegurándote de que estén bien cubiertos. Tapa y refrigera por al menos 4 horas, preferiblemente toda la noche.
Pasa las hojas de plátano por el fuego para ablandarlas y hacerlas más manejables.
Precalienta el horno a 160°C (320°F). En una olla grande o una cazuela de barro, coloca una capa de hojas de plátano. Coloca el cerdo marinado encima, junto con la cebolla y los ajos. Cubre con más hojas de plátano y tapa bien.
Cocina en el horno durante aproximadamente 3 horas, o hasta que la carne esté muy tierna y se desmenuce fácilmente.
En una sartén agrega aceite y cuando esté lo suficientemente caliente, coloca las tortillas de maíz y fríe hasta que estén crujientes. Aproximadamente dos minutos por cada lado.
Desmenuza la cochinita pibil y coloca una porción generosa sobre cada tostada con frijoles. Agrega cebolla morada previamente picada en rodajas finas , salsa de habanero (si decides utilizarla), crema mexicana, cilantro y queso fresco.