Butcher or Kraft paper is ideal for wrapping fish, used by fishmongers, butchers and crafters.