if you are using Mint 11 or below that would be gnome2.x
Thats fairly easy. Right click on applications, then click edit menu. Is this where you deleted it from or did you just disable it?
If it shows up in the Menu dialogue, just put a check mark beside it to re-enable it