s/(?<!<)p\sclass=/<p\sclass=/;

##</code><code>##

<psclass="Hi">
<p class="new">