You need to defeat Donkey Mong in order to get the "Definitely an Italian Plumber" Achievement. He randomly spawns in the Eridium Blight region.