In the documentary “In Search of Israeli Cuisine,” restaurateur and chef Michael Solomonov travels from Tel Aviv to Jerusalem looking for what makes Israeli cooking unique. That’s not easy, even in a New Jersey-size nation less than a century old — and one that has only begun to get into foodie culture during the last 30 or so years. Solomonov journeys all across Israel, uncovering a country rich with its own ingredients, but whose dishes are influenced by any number of nearby countries — such places as Yemen, Spain and Turkey — where Israelis traveled during the economic boom of the 1980s. Through the use of archival photographs and interviews with journalists and chefs, Solomonov investigates how a country that once saw food as simply utilitarian has turned into a destination that attracts diners from around the world.