A popular Edinburgh chippy in a spot where locals have headed for fish and chips for more than 40 years has hit the market.