东北地区过年时常吃的鱼是鲤鱼，因为“鲤”与“利”谐音，有吉利之意。此外，还有以下几种鱼：

1. 鲫鱼：鲫鱼也是东北地区过年时常见的鱼类之一，因为它的肉质鲜美，营养丰富，而且价格也比较实惠。

2. 草鱼：草鱼是一种常见的淡水鱼，它的肉质鲜嫩，口感细腻，适合红烧、清蒸等多种烹饪方式。

3. 鲢鱼：鲢鱼是一种肉质较为细嫩的鱼类，它的脂肪含量较低，适合清蒸或煮汤。

总之，东北地区过年时吃的鱼种类较多，可以根据个人口味和喜好选择不同的烹饪方式来食用。