铁蛋为台湾省新北市淡水区的著名小吃，相传由在渡船头畔经营一爿被讨海人（海脚）诨称为“海脚大饭店”的小面摊的黄张哖，一个下雨天的日子，由于生意不好，于是将卤蛋不断的回锅，因为卤好的蛋海风一直吹，越卤越小，越卤越黑，没想到客人却喜欢上这种更有嚼劲、更加美味的黑卤蛋，之后经由1983年民生报记者林明峪采访，写了一篇报道，标题为“阿婆铁蛋，硬是要得”，报道引起许多人的注意，有的媒体甚至远从日本来采访，之后，铁蛋也就成为了淡水有名的小吃了。

黄张哖（阿哖婆）所做的阿婆铁蛋出名后，大量生产铁蛋供商家批货贩卖，杨碧云是当年的批货商之一，后来自己引进制作技术，抢先将“阿婆铁蛋”申请为注册商标，日后反倒成为铁蛋的元祖店家，就是老街上极富盛名的“阿婆铁蛋”。

而阿哖婆的女儿黄玲红，虽然八岁开始就帮着母亲顾店做铁蛋，一手做出的铁蛋有“阿母的味道”，却认为当初是因为自己不懂注册商标的方式，而先让别人申请去了，只有另外申请了“海边铁蛋”的注册商标。

黄玲红无奈的说，尽管当地的镇公所都知道这段历史，每次总努力邀请黄张哖自己制作的“海边铁蛋”参加各地园游集会做推广，往往客人却总说这不是阿婆铁蛋

另外一种说法，则是原由一名经营早餐店与兼卖卤蛋的杨碧云女士，有一次，杨碧云无意将蛋卤的过久，蛋就变成了越来越硬、越来越黑，且又黑又硬的卤蛋，品尝起来的味道是非常美味的，之后，杨女士就将此蛋称为“铁蛋”。杨碧云原想将此美食取名为“元祖铁蛋”，但是有一家专门在贩售麻糬的“元祖食品”连锁店，为了不与元祖同名而侵犯专利权，因此，杨碧云就将这种铁蛋称之为“阿婆铁蛋”。

铁蛋的制作很费时，每天必须用含有酱油及五香配方的卤料，经过三个小时的卤程，然后用电扇吹干，每天必须依此程序制作，持续一个星期才算完成铁蛋制作。