Falafel King
A downtown Lebanese counter that's served falafel and shawarma for over 20 years, making it one of the longer-standing halal spots in the core. Halal meat is used throughout as standard Lebanese practice, without a separately listed certifying body. Its longevity downtown is itself a good sign - it's worth trying as a quick lunch stop if you're working in the area.