What color matches with spanish green paint?

Matches? Green matches.

To harmonize with green, try a violet or a variant of yellow.

A brownish red could be attractive, as well.