1. Prepare on the grill and let it heat to 375F. Then, as you wait, make a marinade by mixing the honey, butter, soy sauce, pepper, and minced garlic.
2. If you prefer your fillets skinless, cut the skin off with a knife before seasoning. Then, paint the marinade over both sides of the fish.
3. Grease the grill racks with cooking oil, then place the halibut over the heat. Ensure to spread it so it flattens and evenly cooks. Then, cover the lid and leave it for five to six minutes. Note to reduce the heat if you smell the fish burning.
4. Open the lid and flip the fillets to its other side. Then, let it cook until you notice the center going opaque. The fish should be ready when the internal temperature reads 145F, and the texture is flake and fork-tender.
5. Once the doneness is reached, put the halibut on a serving plate and let it rest for five minutes, then serve with the lemon wedges.

Also, take a peek at this video for more ideas.