The omega-3 fatty acids found mostly in seafood are essential nutrients that may help prevent or control a number of diseases; however, the evidence for this is not conclusive. The positive effects may be because of other dietary and lifestyle factors. Therefore, we investigated the association between fish intake and other nutrition indicators and lifestyle and demographic factors among children. The study employed grade-4 student data of the 2000-2004 Hawaii Nutrition Education Needs Assessment Survey. In a sample 666 children (mean age = 9.57 ± 0.06 years, 55.6% female, 62.4% Asian/Pacific Islander), analysis indicated that fish consumption is positively associated with healthy lifestyle indicators, such as physical activity and a healthy body mass index. Fish consumption is also positively associated with protein and kilocalories intake but not with fruits and vegetables consumption. Findings suggest that the positive health behaviors linked to fish consumption may lie more in physical activity than in diet behaviors. Given that fish consumption is important for children, interventions promoting fish consumption in a balanced diet with fruit and vegetable, as well as other positive lifestyle behaviors are warranted.