There are two versions of Internet Explorer 10 in Windows 8 – good old desktop version and new immersive Metro / Modern UI version.

If you want to re-create tile to a desktop version of IE, and Start Screen search doesn’t find it, navigate to C:\Program Files\Internet Explorer. Right click on iexplore.exe and choose Pin to Start.

Tile for Metro version of IE only appears on Start Screen if Internet Explorer is the default browser. To make it default browser:

• Start typing “default” in start screen search and launch Default Programs
  
• Click on Set your default programs
  
• From left panel select Internet Explorer and click on Set this program as default
  
• Tile to Metro version of Internet Explorer should now appear on the Start Screen