和食の代表格でありながら「バッテラ」という異国情緒あふれる名前を持つ背景には、明治時代初期の大阪における劇的なエピソードが存在します。
バッテラが誕生したのは明治24年（1891年）頃、大阪・南船場にあった寿司店「寿司常（すしつね）」の創業者・中儀平（なか ぎへい）氏の手によるものでした。当時、大阪湾で「コノシロ（コハダが成長した成魚）」が大漁となり、非常に安価で取引されていました。このコノシロを美味しく提供できないかと試行錯誤した中氏が、酢締めにしたコノシロの身を開いてシャリに乗せ、木枠で型押しした寿司を考案したのが始まりです。
その寿司の形状が、底が平たく舳先（へさき）が尖った小舟に酷似していたことから、ポルトガル語で「小舟・ボート」を意味する「bateira（バッテラ）」に似ていると客の間で話題になりました。中氏はこの愛称を正式な商品名として採用し、これが瞬く間に大阪市中に広まりました。
しかし、明治20年代後半になるとコノシロの漁獲量が激減し、仕入れ値が高騰してしまいます。そこで中氏はコノシロの代用魚として、当時安価に手に入った「鯖」を薄く削いで使う手法へと改良を重ねました。さらに、舟形の木枠から現在のような長方形の押し枠へと形状も合理化され、鯖を使った現代のバッテラスタイルが完成したのです。
