Different fish like different bait. Worms, small pieces of fish, or fake bait that looks like small fish are good choices. Ask someone at a fishing store for advice on what bait to use.