A re-examination of the early Toarcian fish fossils preserved in public paleontological collections in Luxembourg revealed 70 specimens of large Toarcian pachycormid fish with an excellent three-dimensional preservation within calcareous nodules. Six of them are associated with octobrachian coleoid gladii in their oesophagus or stomach, an association not previously described from Luxembourg. The pachycormids are ascribed to Pachycormus macropterus (Blainville, 1818) and Saurostomus esocinus Agassiz, 1843 while the octobrachian gladii are ascribed to Teudopsis bollensis Voltz, 1836, Teudopsis sp. indet. and Loligosepiidae indet. The position and orientation of the gladii provide direct evidence of these fishes feeding on coleoids and thus a teuthophagous diet, rather than an accidental joint burial. Together with evidence from coeval deposits in Germany, these findings suggest that teuthophagy was a widespread feeding strategy at the base of the clade that contains the suspension-feeding pachycormid giants of the Jurassic–Cretaceous.