The phrase "tomato, tomato" (highlighting pronunciation differences) comes from the George and Ira Gershwin song "Let's Call the Whole Thing Off" (1937), famously sung by Fred Astaire and Ginger Rogers in Shall We Dance. The lyric goes: "You like tomato / To-mah-to / I like tomato / To-may-to."
The Mexican folk song "La Cucaracha" does not contain this phrase.