Смотря что относить к Европе. Вообще часто. Особенно те, кто жил на побережье(или недалеко от рек), там был хорошо развит рыбный промысел. Естественно надо учитывать религиозные праздники( на Руси в пост можно было есть рыбу только 1 раз, в четверг; этот  же религиозный обычай сохранился до сих пор )