I've been trying to catch Redfish with artificial bait for a few weeks and haven't had luck yet. But, supposedly paddle tail soft plastics with a jig head or a weedless rig should do the trick. They sometimes react to top water, or spinners.
If you can use live bait, mullet or shrimp would be the way to go. if you are using cut bait, mullet or shrimp would still be the way to go.
Good luck and tight lines!