Mediocre means of moderate quality; neither good nor bad.
Average means typical or normal; representing the usual standard.
Both words describe something that is neither exceptional nor particularly poor, but rather falls in the middle of the spectrum.
Antonyms for mediocre and average could include:
* Excellent
* Outstanding
* Exceptional
* Superb
* Brilliant