Preheat the grill. Combine all the dried spices in a small bowl. Melt the butter and combine with the olive oil in a shallow dish. Dip each halibut filet in the butter and oil and place on a baking sheet. Sprinkle each side of the fish generously with the spice combination, and allow to sit for 15 minutes.
Place the filets on a well oiled grill for 4 mins and carefully turn them over. Grill for an additional 4-5 mins on the second side, or until the fish is flaky.