违法。隔夜三文鱼被重新贴上标签，前一天的生产日期，被篡改成新一天，属于不合格的三文鱼，涉嫌违法。执法人员发现餐厅有违规行为可以罚款并勒令整改，出现严重问题的可吊销营业执照。