Paolini está 98 puestos por delante de Maria en el ranking, pero la experiencia sobre hierba de la número 112 del mundo ha sido decisiva en el duelo de primera ronda.
Paolini ha alcanzado las finales de Wimbledon y del Open de Francia en la 2024.
Sin embargo, Maria, de 37 años, ha sumado una nueva victoria ante una jugadora del top-20, arruinando las esperanzas de la número 14 del mundo de lograr una racha positiva en el torneo previo a Wimbledon.
"Me alegré de que jugáramos sobre hierba. Es una rival muy dura y una chica encantadora fuera de la pista. La veo todos los días y a mis hijos les encanta, así que ha sido realmente complicado enfrentarnos en primera ronda", ha dicho Maria.
"No he empezado muy bien, pero he conseguido volver al partido y estoy muy contenta por ello".
La ex campeona de Eastbourne Madison Keys ha comenzado su camino hacia un tercer título en la costa sur con una victoria por 6-4, 6-4 en primera ronda ante Talia Gibson.
La estadounidense, número 28 del mundo, que ganó su primer título WTA en Eastbourne hace 12 años, ha declarado: "Este fue el primer título que gané en mi carrera, así que siempre ha sido un lugar muy especial para mí".
"Poder volver después de tantos años y seguir jugando a un nivel tan alto es increíble".
En el cuadro masculino, el británico Giles Hussey ha sorprendido al semifinalista del Open de Francia Matteo Arnaldi con un triunfo por 6-4, 6-2.
Arnaldi, de Italia, sufrió un duro revés recientemente en París, cuando se vio obligado a retirarse poco antes de su duelo ante su compatriota Flavio Cobolli por enfermedad.
Su regreso se ha producido en el escenario mucho menos prestigioso de Eastbourne, donde Hussey, de 29 años, también tuvo que superar la fase previa para ganarse un puesto en el cuadro principal.
Las cinco victorias de Hussey ante jugadores del top-100 han llegado en Devonshire Park y ahora se enfrentará al lucky loser Quentin Halys.
El francés ha ocupado el lugar de la joven estrella brasileña Joao Fonseca, quien anunció su baja este mismo martes por un problema en el hombro.