From Greece and Turkey, through the Levant and Arabic peninsula to North Africa, there are so many delicious recipes combining seafood with rich Middle Eastern spices, herbs and other flavourings. Explore these Middle Eastern seafood recipes for a start.