Pickled watermelon has a sour, tangy, and sometimes slightly sweet flavor due to the vinegar and any added spices or sweeteners. The vinegary taste is dominant, giving the watermelon a distinctively sharp and refreshing twist compared to its natural sweetness.