There are several solutions to the Nash bargaining problem in the literature. Since various authors have expressed preferences for one solution over another, we find it useful to study preferences over solutions in their own right. We identify a set of appealing axioms on such preferences that lead to unanimity in the choice of solution, which turns out to be the solution of Nash.