1. Right click on Applications.
2. Click on Edit Menus.
3. Find where Wireshark is launched from
(Usually in the Internet menu tab)
4. Double click on Wireshark to open up the launcher applet.
5. In the field labeled Command: add gksudo in front of wireshark.
Source: Link