Yes, pico de gallo is actually Mexican. Its origin comes from Mexico. In Mexico, the pico de gallo we are familiar with is often referred to as salsa Mexicana or salsa bandera.