芹菜肉末好吃吗？
作为一个地地道道的北方人，我确实没有吃过腌制的咸菜（如咸菜、榨菜等）和酱菜（如酱黄瓜、酱尖椒）。因此对题主所说“东北特色菜”还真没有什么印象。 作为一个小小东北人的我，对于“咸菜”的认知仅限于超市里卖的袋装泡菜和咸菜丝儿。而题主所说的咸菜应该不是这类吧。
据我的了解，东北的咸菜一般只有两种制作方法，一种是腌制，另一种是熬菜。
1.腌制
在东北地区，常用的腌制蔬菜有酸菜（大白菜发酵而成）、辣白菜（白菜或者萝卜切丝用辣椒面等作料拌制而成）、芥菜（芥菜丝儿），还有酸菜疙瘩（大豆腐或者豆浆渣子与酸菜拌在一起腌制而成的疙瘩块儿）等等。
2.熬菜
在很多家庭，都有自己熬制咸菜的习惯。例如用芥菜、白菜、白萝卜缨儿或者是胡萝卜缨儿，配上辣椒、花椒、大料一起用油炒熟放点酱油，加点盐就可以直接吃了。如果嫌咸了，可以多泡一会儿再食用。 这种自家做的咸菜，味道是很好的。
当然东北也有直接用新鲜的蔬菜凉拌着吃。例如，凉拌土豆丝儿，拌三丁（土豆、胡萝卜、青椒），拌菠菜，凉拌藕片，凉拌豆筋等等。 但是像包菜、空心菜之类的青菜，由于不易存放而且水分较大，很少做成咸菜。
至于你所说的“咸菜肉丝粥”里的咸菜，是不是上面我所介绍的这种，我也不太清楚。不过，要是按我老家的做法，还真是挺好吃的。