Achieving nutritional adequacy requires an increase in fresh foods consumption, which may increase pesticide intakes. This study aimed to identify required dietary modifications to achieve nutritional adequacy without exceeding the acceptable daily intake (ADI) for pesticides. Data from the National Dietary Survey 2017–2018 were linked to the pesticide database from the Program on Pesticide Residue Analysis in Food. We performed linear programming models to design nutritionally adequate diets constrained by food preferences for different constraints on pesticide intake at the least cost increment. Nutritional adequacy led to an increase in pesticide intakes without exceeding their ADI. Modifications in diets varied according to the model, but, in general, consisted in an increase in fruits and vegetables, dairy, and seafood, and a reduction in rice, red meat, and sugar-sweetened beverages quantities. In conclusion, meeting nutritional adequacy increases pesticide intake compared to the observed diets, without representing a health concern to consumers.