My favorite places to eat:
Hess- one of a kind Swiss/Yekke meat restaurant. Try the gruenkern, the deli meats and wide array of wursts; they even have AYCE sausages on Thirsday nights. Mehadrin.
Little Italy- 38 Rechov Keren haYesod. Italian fleishig. The veal-stuffed rice balls, Ossobuco, and artichoke ravioli are to die for.
Papagaio- Kosher churrascaria (AYCE Brazilian grilled meats). 3 Rechov Yad Harutzim. OU Mehadrin.
Vaqueiro- Argentian AYCE churrascaria. Slightly better than Papagaio, IMHO. 54 Rechov HaNeviim. AYCE meats and salads for NIS 149 makes it a good option for a satisfying dining experience.
Darna- Real Moroccan food. The harira, pastilla fassia, mrouzia, and tagines are all among the best things I’ve ever eaten. 3 Rechov Horkanos. Mehadrin.
O’Connell- A kosher Irish pub! I love their sliders, fish and chips (considered by many the best in Yerushalayim), and their Irish stew. 3 Shimon ben Shetach
McDonald’s- I loved the novelty when I ate at the one in the Central bus station, which is the only kosher one in Jerusalem, IIRC.
Pizza Hut in the Malcha Mall has the same novelty value for me, as well, just like the Elite/Badatz Cheetos and Doritos (do they still make them?)
make sure to check hechshairim before you eat in any restaurant as not everyone trusts every hechsher.