Note: There are hundreds of fish stews from place to place around the Mediterranean. The sea has provided food and inspiration to mariners and cooks forever. You can use frozen fish fillets here if you like, but the flavor of fresh fish, regardless of whether you’re in the Mediterranean or elsewhere is unsurpassed.