Incomplete sampling is a major problem affecting data quality with respect to food webs. We described a host–parasitoid food web based on data from four years of sampling, evaluated the dataset robustness of the food web, and tested the hypothesis that different trophic levels require different sampling efforts. We sampled Senegalia tenuifolia fruits at eight sampling sites in three areas, during four years (2011–2014) in the Brazilian cerrado (savanna). We recorded 26 insect species in three trophic levels associated with S. tenuifolia. For species accumulation curves, all insect trophic levels, areas and years reached the asymptote, except for one area. The cumulative species richness in each trophic level suggested that the third level (primary parasitoid) should be sampled for a longer time than the second and fourth levels, supporting our hypothesis. In conclusion, the sampling effort employed was sufficient to assess most of the insect species richness, and provided a high-quality and well-represented host-parasitoid food web, even though trophic levels require different efforts.