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