In holometabolous insects, larval nutrition is a key factor underpinning development and fitness. Heterogeneity in the nutritional environment and larval competition can force larvae to forage in sub-optimal diets, with potential downstream fitness effects. Little is known about how larvae respond to competitive heterogeneous environments, and whether variation in these responses affects current and next generations. Here, we designed nutritionally heterogeneous foraging arenas by modifying nutrient concentration, where groups of the polyphagous fruit fly Bactrocera tryoni could forage freely at various levels of larval competition. Larval foraging preferences were highly consistent and independent of larval competition, with greatest foraging propensity for high (100%) followed by intermediate (80% and 60%) nutrient concentration diets, and avoidance of lower concentration diets (<60%). We then used these larval preferences (i.e., 100%, 80%, and 60% diets) in fitness assays in which larvae competition was maintained constant, and showed that nutrient concentrations selected by the larvae in the foraging trials had no effect on fitness-related traits such as egg hatching and pupation success, adult flight ability, sex ratio, percentage of emergence, nor on adult cold tolerance, fecundity, and next-generation pupal weight. These results support the idea that polyphagous species can exploit diverse hosts and nutritional conditions with minimal fitness costs to thrive in new environments.