Like most things in the Palpagos Islands, Tomato Seeds can most reliably be farmed by defeating or catching specific Pals.