An ex and I used to jokingly sing “avocados from Mexico” because that was an advertising jingle, and she definitely ate avocado toast all the time. We broke up in 2013, so it had to be kinda popular before then.