This is the confusing part about Yoshida. Unlike some of the other Confidants, he does not just show up in the story or is easily found on the streets. Instead, to unlock his relationship, you must work at the beef bowl restaurant as a part-time job. Do this two times when Yoshida comes in the store, and you will unlock his Confidant.