Many types of baits can be used for catching yellowtails. Some popular options include Sardines, anchovies, and mullet are popular for a reason: they work well!