老帅爷王臭豆腐的地址是阜阳二马路汽车站对面，您可以乘坐以下公交线路25路、16路、39路、1路、35路、6路、15路、26路、21路、7路、5路等。来老帅爷王臭豆腐途径的车站有公交三公司、一职高、中南现代城、敬贤山庄、汽车西站、汇鑫南门、中南现代城(颍河西路)、双龙桥装饰乐家生活广场、皮肤病医院、汇鑫家俱城、汇鑫家具城、妇产医院中南等。