Follow these simple steps to create your own Grilled Alaska Halibut with Spicy Mango Salsa:

1. Prepare Marinade: In a small bowl, whisk together olive oil, garlic powder, smoked paprika, salt, and pepper.
2. Marinate the Fish: Place the halibut fillets in a shallow dish and drizzle the marinade over them. Ensure they are well coated. Let them marinate for about 10 minutes for flavor infusion.
3. Preheat the Grill: Heat your grill to medium-high heat and oil the grates to prevent sticking.
4. Make Salsa: In a separate bowl, combine diced mango, red onion, jalapeño, lime juice, and fresh cilantro. Stir well and set aside to let the flavors meld.
5. Grill the Halibut: Place the marinated halibut fillets on the preheated grill. Grill for about 4-5 minutes per side, or until the fish is opaque and flakes easily with a fork.
6. Check for Doneness: The internal temperature of the halibut should reach 145°F (63°C).
7. Serve: Once grilled to perfection, remove the fish from the grill and transfer to serving plates.
8. Top with Salsa: Generously spoon the spicy mango salsa over each halibut fillet before serving.
9. Garnish: Optionally, add extra cilantro on top for a fresh finish.

These steps will guide you in preparing this incredible dish that combines the best of both grilled seafood and salsa.