Links may be commissioned. Sicilian Halibut Fish Stew is a great, unexpected way to bring the Mediterranean to your table. This stew, or fish soup, is fairly quick and easy to make, too.