Limpiar todas las tags HTML dentro de un DIV

[America|UNK]

Puedes obtener todos los atributos de un objeto con la propiedad attributes

objeto.attributes //devuelve todos los atributos asignados del elemento

Así empleas un bucle para eliminar todos los atributos usando la función que te mencionó @GeekGirl

Código Javascript:

parrafo.removeAttribute(parrafo.attributes[0]);