Shawarma Palace Lebanese Eatery has been serving up its popular delicacies for well over a decade. Formerly known as Shawarma Shack.