临汾是一个历史悠久、文化丰富的城市，也以其独特的美食文化而闻名。以下是我为您推荐的临汾美食小吃店：

1. 郭二煎饼

位于临汾市尧都区的郭二煎饼店是当地非常受欢迎的美食店之一。这里的煎饼以其香脆可口、口感十足而闻名，尤其是煎饼夹肉夹馍更是深受食客喜爱。

2. 义和园涮肉

在临汾市襄汾县有一家名为义和园的涮肉店，这里的涮肉以肉质鲜嫩、口味独特而著称。店内环境幽雅，服务热情周到，是品尝本地涮肉的不错选择。

3. 大教堂北尧火烧饼

在临汾市尧都区大教堂北街有一家火烧饼店，这里的火烧饼以其皮薄馅大、口感独特而备受欢迎。店内烤制现场可见，每天新鲜出炉，非常受当地居民和游客喜爱。

4. 大娘水饺

位于临汾市尧都区的大娘水饺店是一家历史悠久的老字号，店内提供各种口味的水饺，如韭菜猪肉、酸菜猪肉、香菇鸡肉等，口感鲜美，深受食客喜爱。

以上推荐的美食小吃店中，您可以根据自己的口味和喜好选择品尝。临汾的美食文化源远流长，这些小吃店都是当地人和游客推荐的值得一试的好去处。