The best sharpener I have used on a fillet knife is the kind that has two crossed stones that you pull down the length of the blade. This type of sharpener is quick and always gives you an even edge. They don't cost much and they last a lifetime. As far as how often to sharpen, when ye knife takes pressure to cut or seems to "tear" the meat it is time to sharpen.