斋戒时，家家户户都不得吃红肉，海鲜由此成为最受常见的替代品，而在沿海地区，海鲜更是每日必备，但由于运费昂贵，鱼类在中欧等内陆地带亦相当昂贵。鲱鱼和鳕鱼是最主要的鱼获，常见于大西洋和波罗的海，其中鲱鱼更曾对北欧经济扮演举足轻重的角色，亦是德国北部行会汉萨同盟中极为重要的商品，一些腌鲱鱼更会由北海运到遥远的君士坦丁堡出售。这些鱼获除了新鲜烹调外，也会盐腌、风干，有时也会烟醺。其他常见鱼类有梭子鱼、鲤鱼、鲈鱼、七鳃鳗和鲑鱼等。而当时鱼类泛指所有海上生物，包括鲸鱼、海豚、海貍，有些地方还会把白额黑雁也包括进来。