铁东区全记牛蝎锅的地址是鞍山铁东区爱国街108栋1号(天王交通岗南行100米右转300米)，您可以乘坐以下公交线路25路、40路、10路、602路、232路、401路等。来铁东区全记牛蝎锅途径的车站有解放东路、长大广场、电笛、解放路桥东、三十一中、中华路、荣誉街、三十七中学、博格园、福利街、后峪等。