Precaliente la parrilla (o una sartén) para asar directamente a fuego medio-alto.

En un recipiente mediano, combine el mango, los tomates, la cebolla, el jalapeño, la ralladura de lima y el jugo, el cilantro, la sal y la pimienta de cayena. Debe tener alrededor de 2 tazas de esta mezcla.

Con una brocha pequeña, unte con aceite de oliva el pescado y condimente con la pimienta negra. Cocine dándole vuelta una vez, hasta que quede blanco en el centro, de 4 a 5 minutos por lado.

Coloque el pescado cocido sobre una tabla de cortar y deje enfriar un poco. Corte en trozos de 1 pulgada. Agregue el pescado a la salsa de mango y tomate, y mezcle suavemente. Sirva con hojas de lechuga, colocando el relleno en las hojas y enrollando para comer.