Did Paragon provide an uninstaller, or did you just drag it to the trash? If you just dragged it to the trash, the menu extra may have remained behind. Look in /System/Library/CoreServices/Menu Extras/
You can copy that path and then past it into Finder > Go > Go to Folder...