东胜肥肠推荐店铺如下：
东胜区老海肥肠粉店 地址：
鄂尔多斯市东胜区万正广场A座5楼
简介：成立于2016年，是一家以从事餐饮业为主的企业，企业注册资本3万人民币。
晓彭肥肠鸡 地址：
鄂尔多斯市东胜区（具体地址未提供）
简介：四个月的时间成为东胜网红店，以肥肠鸡闻名，并有新菜肥肠鱼。
喜螺螺肥肠螺蛳粉火锅 地址：
鄂尔多斯市东胜区（具体地址未提供）
简介：2023年10月19日正式开业，提供肥肠螺蛳粉火锅。
建议您根据最新信息和自己的口味偏好选择合适的店铺。老海肥肠粉店是较为传统和知名的店铺，而晓彭肥肠鸡和喜螺螺肥肠螺蛳粉火锅则可能提供不同的风味和体验。
