Last year, Evolution Salt Co. proudly put a label on its packages of Himalayan salt proclaiming they contained no genetically modified organisms.

It shouldn’t have been a surprise, because salt has no genes. But Hayden Nasir, chief executive of the Austin, Texas-based company, said advertising the absence of GMOs was good business.

If a competing...