Only few models explain the development of a steady state grain size during dynamic recrystallization, and their microphysical basis is poorly understood. In this study, we investigate mechanical and microstructural data on dry and wet NaCl, deformed at a range of stresses and temperatures at elevated pressure, with the aim to evaluate the different models. The results show that dry NaCl continuously work hardens and shows evidence for recrystallization dominated by progressive subgrain rotation, while the wet material shows, at similar conditions, oscillating stress-strain behaviour and recrystallization dominated by grain boundary migration. Taking into account the distribution of grain size, deformation of wet NaCl is best described by flow laws based on composite grain size sensitive (GSS) solution-precipitation creep and grain size insensitive (GSI) dislocation creep. The recrystallized grain size data in wet NaCl can be modeled with the hypothesis that recrystallized grain size organises itself in the boundary between the GSS and GSS creep domains.