Using a sharp knife, cut about 5-7 slits on each side of the fish. Season the fish with the Herby Harissa, salt and Preserved Lemon BBQ Sauce. Be sure to rub the seasonings in both the slits and the fish cavity, as this will impart a lot of flavor.
Prepare a low fire in a grill. Spray the fish and the grill grates with cooking oil spray.
Place the fish on the grill, close the lid and cook for 6 minutes.
Using a spatula, flip the fish, close the lid again and cook for 6 minutes longer. To check for doneness, the fish should easily come off the bone. Depending on the size of the fish, you might need to cook it a few minutes longer. Transfer to a serving platter.
To make the harissa oil, in a small bowl, stir together the olive oil and Herby Harissa.
Serve the fish with the harissa oil and more Preserved Lemon BBQ Sauce.