Был еще вариант "Охотник на рыболова", но "Рыболов-нацмен" мне понравился больше.
Кстати, в Ленинграде на каком-то заводе, который выпкускал что-то связанное с отбойными молотками была многотиражка "Красный вибратор". В советское время секса не было, поэтому слово "вибратор" звучало так по-стахановски
Миша, название "Красный хрен" идет не от цвета продукта, а от его политической ориентации. Вот победил бы Колчак, газету назвали бы "Белый хрен", а тут против власти не попрешь. Вот на мясокомбинатах газеты назывались либо "За мясо!", либо "Красный мясник".