Hair jigs are some of the best lures for saltwater fishing and they work great for barracuda too. Jig them with an erratic pop and fall retrieve and you will get some bites. Most of your bites are going to come on the fall. Some anglers will tip these jigs with live baits as well and that can be very effective as barracuda will take most live baits that are pitched in their general vicinity.
