ATHENS—Yanis Varoufakis is back to rescue Greece and rock the European establishment again. Or so he hopes.

On Monday night the flamboyant former finance minister, who enraged European authorities at the height of Greece’s debt crisis in 2015, launched his new Greek political party at a theater here.

That year, his country bowed to strict...