The chef said he was fired despite being showered with compliments about his cooking