En un tazón, mezcla el aceite de oliva, jugo de limón, ajo en polvo, sal, pimienta y paprika.
Unta esta mezcla sobre los filetes de halibut y deja marinar durante 15 minutos en el refrigerador.
En un tazón, combina el mango picado, cebolla morada, chile (si lo usas), jugo de limón, miel y cilantro.
Mezcla bien y ajusta la sal y pimienta al gusto. Reserva en el refrigerador para que los sabores se integren.
Precalienta la parrilla a fuego medio-alto y engrásala ligeramente.
Coloca los filetes de halibut y cocina de 3 a 4 minutos por lado, hasta que el pescado se desmenuce fácilmente con un tenedor.
Retira el pescado de la parrilla y sírvelo con la salsa de mango encima.