There are good fishing from the beaches at Hirtshals, Tornby and Kjul. You do not need to go further out than the seashore to have good chances to catch cod and flatfish.
Below Hirtshals Lighthouse is often possible to catch sea trout and garfish during the season. Both kinds of fish like to "hide" by the stones.
Remember to have valid fishing license.