The fossilised remains of a 320-million-year-old fish once thought to be extinct have been unearthed at a popular Leeds beauty spot.