Предполагая, что это будет работать в PERL, как и в языках, которые утверждают, что используют PERL-совместимый синтаксис:
/<\/?[^p][^>]*>/
EDIT:
Но, к сожалению, это не будет соответствовать тегу <pre>
или <param>
.
Это, возможно?
/<\/?(?!p>|p )[^>]+>/
Это должно охватывать <p>
теги, которые также имеют атрибуты.