Something that wasn’t clichéd — advice that genuinely helped you.
“You can’t choose your boss, but you can choose who you learn from.” I shifted my job-change criteria from salary to “what will I be able to do in 3 years?” and that cleared up a lot of career confusion.
“Share before you’re asked” was immediately effective. Just reporting progress, concerns, and completed work proactively made a noticeable difference in how trust builds up.