Yehudi rhymes with:
aboodi, ahmoudi, alamoudi, baroody, berudi, boody, broody, chudy, coody, doody, eudy, foodie, howdydoody, hudy, judi, judy, ludy, moodie, moody, nudey, rhudy, rudi, rudie, rudy, ruedy, trudie, trudy, tschudy, udy
Yehudi sounds like:
yadda, yedda, yediyat, yehuda, yet, yeti, yett, yetta, yott, you'd, youth