The United Kingdom (UK) is an island and its culture, including diet, is heavily influenced by the maritime resources. Dietary guidance in the UK recommends intake of fish, which provides important nutrients, such as long-chain omega-3 polyunsaturated fatty acids (n-3 PUFA). This study was designed to describe the fish intake habits of UK children using a nationally representative sample. Dietary and socio-demographic data of children 2–18 (N = 2096) in the National Diet and Nutrition Survey Rolling Program (NDNS) Years 1–4 (2008–2012) were extracted. Average nutrient and food intakes were estimated. Logistic regression models were used to predict the meeting of fish intake recommendations, controlling for age, sex, income, total energy intake, and survey year. All analyses were conducted using survey routines and dietary survey weights. In this nationally representative study, 4.7% of children met the fish and 4.5% the oily fish intake recommendations; only 1.3% of the population met both recommendations. Fish intake levels did not significantly change with children’s increasing age. Higher vegetable but lower meat consumption predicted meeting the fish intake recommendations, indicating that children eating fish have better diet quality than non-consumers. Further research is needed to explore how intake behaviours can be changed to improve children’s diet quality.