A popular fish and chip shop on the edge of Bristol is facing an uncertain future after its premises was put up for sale.