In Poland it's not about vegetarianism (until recently, nobody cared about not eating animals), but about religious (catholic) traditions. From what I've heard, the logic for fish being allowed is, in Jesus time, meat was expensive, while fish was cheap. So, you fasted by abstaining from eating the fancy meat and only eating the pedestrian fish.