You don't fight Yams. You eat them ^_^

Yans can only be found on Vile Island, which is that little island west of the Iifa Tree on the world map with the odd square based pyramid-looking mountain on it.