The aim of this paper is to establish necessary optimality conditions for optimal control problems governed by steady, incompressible Navier-Stokes equations with shear-dependent viscosity. The main difficulty is related to the differentiability of the control-to-state mapping and is overcome by introducing a family of smooth approximate control problems and by passing to the limit in the corresponding optimality conditions.