Shawarma Palace is a restaurant serving Ottawa's favourite shawarma since 1997, with multiple locations.