Hmm, Did you reboot after you uninstalled? Might have to do that.
But if you don't see the regular IE icon there, just go to Program Files (x86)/ Internet Explorer, and right click on the iexplore there. Pin it to your start menu, and/or make a shortcut.