恢复执行的裁定被执行人有新证据时，可以提出异议。

在司法实践中，如果被执行人认为执行行为违反法律规定的，可以向负责执行的人民法院提出书面异议。这种异议的提出，并不限于执行程序的某个特定阶段，而是在执行程序进行中，只要被执行人认为执行行为有违法律规定，且其有新证据支持其异议主张的，均有权提出。

具体来说，当恢复执行的裁定作出后，如果被执行人发现了新的证据，这些证据可能证明原执行依据有误，或者执行行为本身存在违法之处，那么被执行人就可以依据这些新证据，向执行法院提出书面异议。执行法院在收到异议后，会依法进行审查，并根据审查结果作出相应的处理。

因此，恢复执行的裁定被执行人有新证据时，完全有权提出异议，以维护自己的合法权益。如果你在具体操作中遇到任何问题，可以直接向我咨询，我会为你提供专业的法律帮助。