The story
Formed by rebracketing. The bread substitute was called "zucchini bread" or "pickle bread"; this was then blended with the word sandwich; then the result (e.g. "zucchini breadwich") was reanalysed as a "breadwich" of the zucchini kind. Compare burger from hamburger.
Etymology from Wiktionary, CC BY-SA 4.0.