Ben Yehuda Street is a good spot for restaurants.
While I don't know about a not to miss, this place was VERY good, fresh and cheap:
http://flyertalk.com/forum/showthrea...&highlight=Ben
Shemesh Grill is about a 5 minute walk from the Sheraton Jerusalem where we were staying.
Lots of grilled meats, shoarma, goose breast, chicken, falafel.
Everything was very fresh and reasonably priced IMO. So good we went twice.
Service is a lot of hustle, nice to see.
Shemesh Grill
21 Ben Yehuda Street
Jerusalem