A plush new restaurant offering an "unforgettable journey through the world of flavours" is on its way to Peterborough.