It's classically served alongside couscous, but can be paired with most poultry, meat, and hearty fish, as in the halibut skewers recipe here. The harissa can be refrigerated for up to one week.

He often grabs vegetables like the chard here, which he braises for a quick, fresh accompaniment to meaty halibut. Slideshow: More Halibut Recipes In a large, deep skillet, cook the bacon ...