Ted incontra la sua ex ragazza, Victoria, al galà degli architetti. Cerca di farsi perdonare poiché, mentre lei era in Germania, lui la tradì con Robin. Nel frattempo, Barney ordisce un macchinoso piano per riuscire a toccare il seno di Lily, coinvolgendo lei e Marshall in una scommessa per testare se il biondo sciupafemmine ha dimestichezza con le evoluzioni che i cuochi dello Shinjitsu, un ristorante giapponese adorato da Marshall e detestato da Barney, fanno con coltelli e attrezzi da cucina. Barney perde in parte la scommessa, infatti Lily, per evitare di farsi toccare il seno da Barney, glielo mostra mentre il biondino sta facendo il numero, così da distrarlo. Barney è quindi condannato dal gruppo ad indossare per un anno intero una cravatta decorata con paperelle gialle.