在哈尔滨市，有多家提供纸包鱼的餐厅，以下是具体的地址信息：

哈尔滨市南岗区大嘴唇纸包鱼餐饮店

地址：黑龙江省哈尔滨市南岗区哈双路216号农建新苑1-2号楼1层013号

哈尔滨市平房区忆江南纸包鱼店

地址：哈尔滨市平房区新月街5号9单元1层1号（住宅）

哈尔滨市道里区渝得水纸包鱼餐厅

地址：道里区民安小区2栋1-2层

哈尔滨市香坊区辣小葛纸包鱼快餐店

地址：黑龙江省哈尔滨市香坊区香滨路11-2号5栋5单元1层2号

哈尔滨市南岗区叁味纸包鱼冒菜

地址：哈尔滨市南岗区护军街20号

建议您根据具体位置选择就近的餐厅进行品尝。