Ninguna de las dos palabras es un adjetivo, sino que son dos sustantivos. Se pueden combinar como menta poleo o como poleo menta, sin guiones intermedios. Menta poleo se usa en ambos géneros (una menta poleo, un menta poleo), mientras que poleo menta es masculino (un poleo menta). Al tratarse de sustantivos en aposición, los plurales correspondientes son mentas poleo y poleos menta.