ABSTRACTMass capture of small fishes with a variety of nets, traps, and weirs was widely practiced and economically important across East Polynesia at western contact. Archaeological research, however, has suggested these technologies were less important during the early settlement period and gained prominence over time. Several explanations have been proposed, including resource depression, changes in marine environments, and/or social and economic reorientations. In the Marquesas Islands, pelagic and offshore fishes were historically well represented in early assemblages relative to most Polynesian islands. Here we report on fishbone assemblages from Nuku Hiva Island that were recovered with fine mesh screens, identified using a wide range of skeletal elements, and analysed with morphometric methods. The Hakaea Beach results demonstrate that mass capture of small fishes was especially important at this locality and sustained over three early, successive occupations. These patterns may reflect the nature of the local fisheries, preferential use of high‐return capture strategies in this reef‐limited setting, and/or purposeful avoidance of ciguatera‐prone fishes and a preference for less vulnerable fishes. Overall, our findings highlight geographic variation in early Marquesan fisheries and provide archaeological evidence that mass capture technologies had an important place in the maritime toolkits of the earliest East Polynesian fishers.