I didn't see that in Zeni's Menu but trying is not bad.

They do offer vegetarian entrees but I don't remember seeing anything indicating halal. Food is fabulous

Yes

There is no reservation. Only walk-ins.