Also, since it wont let me edit my reply:
For those using the installer version (as the App Store version is inferior): create an Automator application, with only one drop-in: Shell Script. Then paste the following text into the shell script drop-in and save it to Home (Your user folder) -> Applications as something like "Parallels Launcher"
Code:
export SYSTEM_VERSION_COMPAT=1
open -a Parallels\ Desktop
This will add a launcher utility to your Launchpad that will launch Parallels Desktop and circumnavigate the launching bug, without having to launch from Terminal every time. You can even customize the icon to your liking and drop it into the dock.