A longstanding Scottish restaurant that has a Michelin Star is listed for sale.