In Finder, go to /Applications. Locate Safari, and drag it to your dock among the application items, somewhere between different icons, and release. Voilà.
If you don't find Safari in /Applications, Spotlight search it. Maybe it's been removed somewhere.
