Prima Nova has been a fixture on Newcastle’s Quayside for two decades and is one of the city’s largest and most popular Italian restaurants.