According to Joe Furlan with Furlan’s Marine Inc. in Gautier, Mississippi, the best live baits for tripletail fishing are shrimp, pogie fish, finger mullet and bull minnows. Any bait fish that is small enough for the tripletail to eat is recommended.