They're not restaurants, they're more quick service carts called Shawarma Palace (between Web Slingers and Pym Test Kitchen) and the ever creative Shawarma Palace ll (next to the Hyperion theater).
From what I've read, the sandwich themselves are a bit dry and need the sauce, a coconut/garlic/tahini sauce. (Which is hit or miss with people's taste buds). Although the breakfast shawarma has gotten rave reviews with Sausage/egg omelet wrap with spiced maple syrup.
Please keep in mind these are not typical "shawarma sandwiches". If you have a good local Middle Eastern restaurant (tons of them in the LA area) or travel overseas, I strongly suggest giving it a try. In my opinion, much superior version of a gyro.
If you see one of these from the picture below at the counter, then you're in for a treat!
View attachment 590519