大连三面环海，早期人们以捕鱼为生，为了早点靠岸卖出海货，渔民必须早出海，每天至少有一顿饭是一定要在海上吃的，咸鱼饼子吃起来又方便又快捷。一般对渔民来说，以前冬季新鲜蔬菜少，只有白菜萝卜，调剂菜肴时，经济实惠又随处可买的小鱼儿就成为家庭主妇的首选，家家户户每年都要盐渍和晾晒一些咸鱼，咸鱼和苞米面饼子成为最佳组合，家中吃饭、外出带饭都少不了。后来咸鱼饼子以其独特的味道，渐渐走上街头，成为著名小吃。
最早的咸鱼是取之海边现打上的小黄花、黑鱼，现在是偏口鱼或小嘴鱼当家，在海边直接晾晒，大连叫“一卤盐儿”，咸度适中，干湿适度，上锅蒸熟，鲜咸适口，外韧里嫩，颇有嚼头。饼子是当年的新玉米面，用农家大铁锅添水烧开，把玉米面团一个个拍成饼子贴在锅边，盖锅加柴草大烧，锅边冒大气并溢出饼子香气即迅速撤掉灶内柴草，用其余热烘出饼子底面嘎巴儿，起出用刀将饼子切成块装盘。成鱼与饼子同食，口味纯正，味道独特。尤其适合那些只喝酒不吃饭的“酒鬼”，一道“咸鱼饼子”，“饭菜”都有了。
咸鱼饼子从当地农村流入城市，让即使不住在海边的人们，依然能品尝到它的美味。现在所有小馆子大饭店都吃得上，它已经成为大连一道富有特色的小吃。