По теме можно написать целый гастрономический путеводитель. Поэтому постараюсь ответить в общих чертах.
Если вы хотите поесть недорого, обратите внимание на уличную еду - шварма, фалафель, сабих, малауах. Если вы не едите острое, обязательно скажите это тому, кто готовит. Несмотря на непритязательный вид фастфудных ларьков, есть в них обычно вкусно и безопасно.
В ресторанчиках и небольших кафе ценник уже будет средний. Рекомендую попробовать шакшуку, хумус, баклажаны в любом виде, утром закажите израильский завтрак.
По пятницам в торговых центрах можно купить готовую домашнюю еду на развес. Например в Дизенгоф центре каждую пятницу продают с лотков блюда национальных израильских кухонь - иракскую, друзскую, мароканскую, восточно-европейскую<wbr />. Рекомендую попробовать кубе, хамин и друзские лепешки.
Общие рекомендации такие же, как и в любом туристическом городе - смотрите, куда идут местные.