Em 2008, participou de "Ciranda de Pedra". A primeira vilã da atriz veio em 2009 ao interpretar Letícia de "Cama de Gato". Já em 2010, Paolla foi chamada às pressas para assumir o papel de protagonista em "Insensato Coração" no lugar de Ana Paula Arósio.