If you look up must-eat restaurants in Amman, I’m pretty sure Hashem Restaurant is on every single list.  It’s one of those places whose walls are absolutely festooned with photos of all the various celebrities and politicians who’ve eaten there.  Apparently the King is a big fan.  It’s legendary.