En un procesador de alimentos, combine el ajo, los tallos de cilantro, la sal, la pimienta y 2 cucharadas de aceite.
Extienda la pasta por ambos lados del cordero y deje marinar durante ½ hora.
Caliente el aceite restante en una sartén grande y pesada, cocinando el bistec por cada lado de 3 a 4 minutos para que esté medio cocido.
Retirar de la sartén y dejar enfriar.
Cortar el cordero en tiras.
Reparte las hojas de lechuga en 4 platos y coloca encima el mango, el aguacate, las cebollas verdes y las tiras de cordero.
En un tazón pequeño, combine todos los ingredientes y revuelva hasta que el azúcar se disuelva.
Rocíe la ensalada con el aderezo y esparza las hojas de cilantro reservadas por encima.