铁西区新奥尔良炸货小店的地址是鞍山铁西区永乐街28栋永乐农贸综合市场内，您可以乘坐以下公交线路2路、101路、12路、38路、107路、15路、118路等。来铁西区新奥尔良炸货小店途径的车站有永乐街、小西街、体育巷、星火街、大西街、民生西路、富强街、永西街、铁西医院、大西街北口、共和街、永乐公园等。