The aim of the research that is presented in this paper was to evaluate the physical and mechanical properties of heat-insulating mortars with expanded cork aggregates and different binders. In this work, the measurements of surface roughness and adhesion strength, supported by determination of basic mechanical and physical parameters, such as density, bulk density, open porosity, total porosity, absorbability, thermal conductivity coefficient, compressive strength, flexural strength, and frost resistance of mortars containing expanded oak cork, were performed. The scanning electron microscope (SEM) investigations demonstrated the microstructure, contact zone, and distribution of pores in the heat-insulating mortars containing expanded cork. The results indicated that the addition of expanded cork and different binders in heat-insulating mortars triggers changes in their roughness and adhesion strength. The SEM research confirmed the very good adhesion of the paste to the cork aggregate.