It is recommended that children have their first visit to the pediatric dentist around their first birthday or when their first tooth appears, whichever comes first.