A highly-rated Tandoori restaurant on the outskirts of Edinburgh has gone on the market.