The stratification is strong enough to quench turbulence over homogeneous surfaces, resulting in velocity and temperature profiles that vary linearly with height. However, turbulence survives over heterogeneous surfaces. Both the molecular diffusion and the turbulence contribute to the downward, i.e. the down-gradient, transfer of horizontal momentum. The total (diffusive plus turbulent) heat flux is directed downward. However, the turbulent contribution to the heat flux appears to be positive, i.e. up the gradient of the mean temperature. A detailed analysis of the second-order velocity and temperature covariances and of the vertical-velocity and temperature skewness suggests that the counter-gradient heat transport is due to quasi-organized cell-like vortex motions generated by the surface thermal heterogeneity. These motions act to transfer heat upwards similar to quasi-organized cell-like structures that transfer heat upwards in convective boundary layers. Thus, the flow over heterogeneous surface features local convective instabilities and upward eddy heat transport, although the overall stratification remains stable and the heat is transported downward in the mean. The DNS results are compared to the results from the large-eddy simulation study of weakly stable boundary layer (Mironov and Sullivan 2016, J. Atmos. Sci., 73, 449-464). The DNS findings corroborate the pivotal role of the temperature variance in setting the structure and transport properties of the stably-stratified flow over heterogeneous surfaces, and the importance of third-order transport in maintaining the temperature-variance budget. Implications for modeling (parameterizing) strongly stable boundary layers in large-scale atmospheric models are discussed.