If you have just deleted the legend entry (not the actual data series), and you want to get it back, you must remove the legend from the chart then add it back again (using the chart options dialog - legend tab).
Note that you need to remove the legend then click OK to the dialog, then go back in & add it again.
Simon