Try these middle east flavors.  Starting off from what we know, the Shawarma, chicken, or beef, then choose your preferred sauce, flavorful right? Who would think that seafood paella is Mediterranean? Yes, it is. Kebabs definitely.  Feast your taste buds with these delectable Mediterranean food choices.