Sazona el lomo de cerdo con sal, pimienta, ajo y cebolla.
En una sartén grande, calienta el aceite de oliva a fuego medio-alto y sella el lomo de cerdo hasta que esté dorado por todos lados.
Reduce el fuego y cocina a fuego lento durante aproximadamente 40 minutos, o hasta que el lomo esté cocido pero aún jugoso.
Para la salsa, en una cacerola combina los tejocotes, el azúcar, el agua, la canela, los clavos de olor y la pizca de sal.
Cocina a fuego medio hasta que los tejocotes estén suaves y la mezcla haya espesado, aproximadamente 30 minutos.
Retira la canela y los clavos de olor, y licua la mezcla hasta obtener una salsa suave. Agrega el jugo de naranja y mezclar bien.
Verte la salsa de tejocote sobre las rodajas de lomo y sirve caliente.