The Greek champions held a two-goal lead heading into Wednesday's last 16 second leg clash, but saw that advantage dissipate thanks to a Robin van Persie hat-trick.
Jose Holebas bundled the Dutchman over in the box to give him his first from the penalty spot, before the former Arsenal striker netted a further two either side of the break.
Michel's men saw numerous opportunities to find the net at Old Trafford come and go, leaving the Spaniard to rue a string of missed chances and wondering what might have been.
"I would like to congratulate my players on their effort," he said. "Looking at the result, one might think that it was a one-way match but that wasn't the case.
"We had our chances but failed to convert them."
Olympiacos have now lost on all 12 of their trips to England, conceding an average of three goals.
‘I don’t think Liverpool would look at Ollie Watkins, a striker isn’t a pressing issue for them – it’s Arsenal who need one’ Former Reds star explains why his old club don’t need an out-and-out forward this summer
‘He’ll still be playing at 40 at a good level because he’s in such good shape and looks after himself so well. He does everything to be a top professional’: Ex-Liverpool coach insists Mohamed Salah has plenty more miles in the tank
