Czechs eat carp with potato salad on Christmas Eve, and you will see live carp sold from tubs on street corners in the days before. Fish soup and fried carp or trout are a good pork-free way into the tradition.
Muslim traveller note: most Czech restaurants are not halal. Choose fish or vegetarian dishes, such as those in section 04, and ask about lard, bacon and wine in sauces.