乌鲁木齐作为多民族聚居城市，拥有丰富的餐饮文化，以下是综合多个权威来源整理的店铺名字分类推荐：

一、特色美食类

吾吾子羊羔肉

传承百年烤肉技艺，以清炖羊羔肉为招牌，肉质嫩滑、汤鲜味美，多次获评“中国名菜”“新疆名菜”。

地址：天山区和平南路273号。

北园香饭店

25年老字号回族饭店，以烤全羊、大盘鸡闻名，环境整洁，性价比高。

百富烤霸

采用蒸烤结合的烤鸡工艺，拒绝油炸，主打健康烤鸡，人均40元。

阿布拉馕

新疆经典面食，外酥里嫩，是许多人的早餐首选。

马木提烤包子

皮薄馅多，羊肉鲜嫩，搭配孜然和辣椒粉风味独特。

石榴红了

特色抓饭，搭配胡萝卜和羊肉，口感层次丰富。

艾尼烤肉

炭火烤制羊肉串，撒上孜然和辣椒粉，香气扑鼻。

二、老字号与历史悠久的店铺

沈派西域老回民

以传统清真菜著称，拥有30余年历史，招牌菜为清真烤鸡腿翅。

安老太新疆第一碗

1985年成立的老字号，独家秘制羊肉泡馍汤饺，曾获多项大奖。

李氏饭馆

36年老字号，以怪味凉面和卤味闻名，调味独特。

好乐鸡

老牌炸鸡品牌，部分分店仍保留“老王家炸鸡腿”的称呼。

唐老鸭凉皮

铁路局老字号，三凉（凉皮、烤肉、面食）口碑双雄。

三、其他推荐店铺

吾吾子羊羔肉（和平南路分店）：

百年老店，传统羊羔肉与手工哨子面承载历史记忆。

老孙家羊肉泡馍：陕西省政府窗口企业，羊肉泡馍获“国际名小吃”称号。

米吉提烤包子：南门汗腾格里旁老字号，烤包子排队现象普遍。

以上推荐综合了美食特色、历史底蕴及本地口碑，涵盖传统小吃、老字号及创新餐厅，供不同口味需求参考。