Catching a tilapia on a baitfish is challenging. Remain with corn, peas or breadsticks. Earthworms and plastic lures that imitate tiny fish or invertebrates are occasionally sought after by tilapia.