Check out Shakshuka, an Israeli dish which combines eggs, tomatoes, and of course Mediteranean spices.
 
Here's a Taste of Israel, and trust us it's egg-celent (we had too).

NEWSRAEL: Israel cooks up so many different types of Shakshuka, and the cafe down the street here in Jerusalem makes my favorite!