Sultan Shawarma Palace is a Middle Eastern restaurant specializing in shawarma and falafel, served in pitas, rice bowls, and salads.