Would you be willing to add a review of Paolos Restaurant Norwich? A Paolos Restaurant Norwich review will help create a directory of recommended Mediterranean restaurants in Norwich. Do you own Paolos Restaurant Norwich? If so, claim it now! Business owners who claim a business can update the description and add new tags and photos.