Since NYC Mayor Bill de Blasio earned the condemnation of millions of New Yorkers for eating pizza with a fork and knife, he has been on a quest to redeem himself as the champion of the middle class.