Most pediatricians recommend introducing new fruits to children around the age of 6 months, coinciding with the introduction of solid foods. However, it's essential to start with small amounts and watch for any allergic reactions. Some exotic fruits, like kiwi or papaya, can be introduced early, while others, like lychee or mango, might be better suited for older children due to their complex textures and flavors.