The best bait for red cod are yellow-eyed mullet. The fresher the better. You can use yellow-eyed mullet that have been frozen but the results will be way better if they are fresh, that is kept in the refrigerator over-night. It is best to fish for red cod when the sea is calm. just cast your surfcasting baits in close behind the breakers close to shore. The cod will be in close hunting for food dislodged by the waves! No need to cast a long way out.Arrive an hour or so before dark somewhere like Birdlings Flat and fish the incoming tide if you can.