sudo wireshark
gksu wireshark
Bueno... si no te gusta esto, siempre puedes crear un grupo y luego añadir un usuario a ese grupo, le das los permisos de ejecución del wireshark (y de otros programas, por qué no) y listo, ya no tienes que ser root para ejecutar wireshark. Obviamente todo este procedimiento debes hacerlo como root de todas formas xD.