The American Academy of Pediatric Dentistry recommends that babies have their first dental check-up by their first birthday, regardless of whether they have started teething or not. This can help ensure that their teeth and gums are developing properly and can help establish good oral hygiene habits early on.