Why can’t I cement this in my mind? Must be all those years of French class!

The proper form is “without further ado”; an ado is a hubbub, bustle, flurry, or fuss. Another common phrase, from the title of a Shakespeare play, is “much ado about nothing.”

Grammar Girl : “Ado” Versus “Adieu” :: Quick and Dirty Tips ™.