You need a long bristled float which you need to set that the weight of the paste takes it down to a dimple. Hook wise I'd go for a large hook say a 14 or even a 12 in some cases. Leave a very short tag of line when you tie the hook as it helps keep the paste on the hook.
When your shipping the paste out either use a cable tie to keep the paste off the water or if its a very sloppy paste pop your hooked pasted into a pole pot and ship out and turn the pole over gently. It takes a long time to get use to fishing paste and at first you'll be constantly shipping in and out as the slightest movement could pull the hook from the paste.
I set the rig at dead depth and under shot the float. You basically use the weight of the paste to cock the float right. If the paste comes off the float will rise in the water. Its a superb method, and just keep at it as once it clicks you'll be bagging up! Dont give up and try not to get too frustrated the first couple of times!!
When you get bites dont strike, just a firm lift should set the hook