How to Make It
In a small skillet, toast the cumin seeds over moderate heat until fragrant, about 2 minutes. Transfer to a spice grinder to cool, then grind.
In a food processor or using a large mortar and pestle, finely chop the garlic. Add the cilantro and parsley and finely chop. Add the ground cumin, paprika, cayenne, salt and olive oil and mix just until combined. Pour 6 tablespoons of the charmoula into a large bowl for the halibut marinade; transfer the remaining charmoula to a medium bowl and stir in the lemon juice and vinegar.
Light a grill or preheat the broiler. Add the halibut to the charmoula in the large bowl and toss. Cut the lemon slices in half. Thread the halibut, bay leaves and lemon pieces onto 10 long bamboo skewers, alternating the ingredients and beginning and ending with fish.
Brush the grate with oil. Season the skewers with salt. Grill over a medium-hot fire or broil, turning occasionally, until the fish is just cooked through, 8 to 11 minutes. Transfer the skewers to a platter and serve right away, with the extra charmoula, the California Harissa and the Mint Yogurt Sauce.