Nonlinear, this is for you-
The space that used to be Falafel King in the Beltline (1610 10 St SW) is now unrelated to FK and is called Pharaoh's. Owner used to work for Shawarma Knight and he does the same cool, non-messy double-wrap shawarma as does SK. Excellent shawarma and they have house-made beet pickle for it, just amazing and a good deal with a non-huge but very satisfying "large" chix shawarma for $7.50.
Perhaps best of all-- Nonlinear-- is that falafel is ALWAYS made to order. I haven't tried it yet but am dying to.