no funca el str_replace un una función

[jesusbet]

es cierto, pero aún así, no logro que sustituya los dobles saltos de líneas por párrafos:
function formato_texto($texto) {
$texto = str_replace('
', '<br />', $texto);
$texto = str_replace('<p>', "\n", $texto);
$texto = str_replace('</p>', '', $texto);
echo $texto;
}

ya hice que cambie los saltos de línea por <br />, pero no logro hacer que escriba nuevos párrafos..

saludos