Most fish can be grilled to perfection over a fairly hot fire. Moist, fresh halibut, in particular, stands up well to medium-high heat, which sears the surface and cooks the flesh through. If there is any sticking when you turn the fish, recoat the grill rack with cooking spray.
4 servings (serving size: 1 fillet and 1 lemon wedge)
Prepare grill to medium-high heat.
Combine first 3 ingredients; rub over halibut fillets. Cover and let stand at room temperature 10 minutes. Sprinkle fish with salt.
Place fish on grill rack coated with cooking spray; grill 4 minutes on each side or until fish flakes easily when tested with a fork. Serve with lemon wedges.