I have the same question as asked in this question. With the difference that I want to change multiple legend entries.
I tried:
ListLinePlot[Table[{i, RandomReal[]}, {j, 2}, {i, 10}],
PlotLegends -> Style[#, Small] & /@ {"first entry", "second entry"}]