Stredomorská strava je bohatá na bylinky a korenia. Využíva sa okrem iného cesnak, bazalka, mäta, rozmarín, šalvia, či čierny peper.