Typing 'paral' into Spotlight suggests 'Pages' instead of 'Parallels Desktop' - how to fix?
Rebuilding your index should fix this. You can do it typing this command at the terminal:

sudo mdutil -i on /Volumes/Macintosh_HD


Replace Macintosh_HD with your hard drive name.