Thiensville-based Fiddleheads, announced Tuesday that it will open a new cafe by Dec. 1 in the lobby of the BMO Tower Downtown at 790 N. Water St.