Catching Sheepshead While a big variety of baits will work, Fiddler Crabs are best, small Live Shrimp, Sand Fleas and Oysters. ... No matter which bait you choose you will need to fish right next to the pilings or structure. ... As said earlier Sheepshead are excellent eating. ... Finely shred cabbage, carrot and cucumber. Read more...