After 40 years with the same owner, one of Townsville’s most popular, authentic and iconic fish and chip stores has been placed on the market.