When choosing a fillet knife, consider the size and type of fish you typically fillet. Opt for a knife with a flexible, thinner blade for smaller, more delicate fish for precise cuts. A sturdier knife with a longer blade provides better control for larger fish. The handle should be ergonomic to ensure a comfortable grip during lengthy filleting sessions.