I am partial to Jerusalem Steak House. It has locations on Avenues J and M (slightly easier to park on M if that matters). Food is typical grill and Israeli salads. Very fresh and cooked to your preference. They also start you out with a fresh hot laffa.