En realidad no puedes ejecutar Perl dentro del HTML. Lo que sí puedes hacer y creo que es lo que buscas, es crear un script de Perl que ejecute y dé la respuesta en formato HTML. A ese tipo de scripts se le llaman CGI (aunque los CGI no se limitan a desplegar puro HTML).
Chécate los siguientes tutoriales que te dan una breve explicación de lo que son los CGI y lo que puedes hacer con ellos usando Perl:
Ahora que hablan de ejecutar scripts y que devuelva la respuesta en HTML, ¿alguno de ustedes conoce algún alojamiento gratuito en donde se puedan ejecutar scripts de Perl? Aunque apenas voy empezando en esto de Perl me motivaría mucho el ejecutar un script sencillo. Saludos.
Oye, te agradezco por la página que me pasaste, ya saqué una cuenta con alojamiento y al parecer podré usarla dentro de las próximas 48 horas, espero pronto poder ejecutar mi primer script.