Cómo cambiar las etiquetas de título en posts paginados

¿"WP SEO" es igual a "WordPress SEO by Yoast"? Si es así, el plugin tiene algunas etiquetas para ti:

• %%page%% - Se reemplaza con el número de página actual (ej. página 2 de 4)
• %%pagetotal%% - Se reemplaza con el total de páginas actual
• %%pagenumber%% - Se reemplaza con el número de página actual

Solo mira al final de la página wp-admin/admin.php?page=wpseo_titles, lo verás. Pruébalo.

Puedes simplemente agregar estas líneas en tu header.php debajo de la etiqueta title:

<?php if ( $paged < 2 ) { } else { echo (' Página '); echo ($paged);} ?>

Prueba usando la variable global $page para filtrar wp_title:

<?php
function wpse24661_filter_wp_title( $title, $separator ) {
    // Globalizar $page
    global $page;

    // Determinar si la publicación actual está paginada
    // y si estamos en una página distinta a la Página 1
    if ( $page >= 2 ) {
        // Añadir $separator Página #
        $title .= ' ' . $separator . ' ' . 'Página ' . $page;
    }    
    // Devolver el $title filtrado
    return $title;
}
add_filter( 'wp_title', 'wpse24661_filter_wp_title', 10, 2 );
?>

La respuesta anterior no funciona debido a un problema con la variable global, debemos usar '$paged' en lugar de '$page'. La siguiente es la solución actualizada:

// Función para filtrar el título de WordPress
function wpse24661_filter_wp_title( $title, $separator ) {
    // Globalizar $paged
    global $paged;

    // Determinar si la publicación actual está paginada
    // y si estamos en una página diferente a la Página 1
    if ( $paged >= 2 ) {
        // Añadir $separator Page #
        $title .= ' ' . $separator . ' ' . 'Página ' . $paged;
    }    
    // Devolver el $title filtrado
    // echo $title;die;
    return $title;
}
// Añadir el filtro al hook wp_title con prioridad 101
add_filter( 'wp_title', 'wpse24661_filter_wp_title', 101, 2 );

He probado tu método. Pero no se refleja en el título de la página en la paginación del blog. Solo he enganchado el wp_title como se menciona en el functions.php y me aseguré de que sea el mismo, pero no funciona. ¿Puedes actualizar con otras formas de lograrlo?