Halibut and basil may seem to make an odd couple but, in fact, their marriage is as winning as an old Billy Wilder romance.