纸包鱼最早起源于中国重庆市万州区，由当地的巫山所创，并在传统万州烤鱼的基础上进行了变化和升级。因此，可以说万州的纸包鱼是最正宗的。如今，纸包鱼已经逐渐传播到重庆、四川、湖南、贵州等周边省市。
如果您想品尝正宗的纸包鱼，可以考虑以下几个地方：
赵家腊汁肉铺·纸包鱼：
位于重庆市，提供多种口味的纸包鱼，如蒜香和椒盐等。
咱家纸包鱼：
以香辣味道著称，推荐选择黑鱼，因其刺少肉质好。
外婆桥纸包鱼：
虽然环境和服务的评价一般，但鱼肉口味很好，以蒜香和香味著称。
康振兴餐饮店：
提到正宗重庆纸包鱼，这家店经常座无虚席，值得一试。
海南纸包鱼：
作为海南省的传统特色美食，在海南各地有着不同的制作方法和口味。
广州纸包鱼：
起源于广州市海珠区的华林酒店，由创始人欧阳海林发明，是广东特色菜系中不可或缺的一道菜。
您可以根据自己的位置和喜好选择就近的餐厅进行品尝