Hola, acá te dejo la expresión con el texto lista para probar:
Código PHP:
<?php
$texto="hola <p>nuevo parrafo</p> probando <p>otro nuevo parrafo</p>";
preg_match_all("/<p>(.*?)<\/p>/is", $texto, $salida);
echo $salida[1][0]."<br>";
echo $salida[1][1];
?>
Saludos!