Waste deriving from quarrying operations of natural stone material retains almost all the mineralogical and compositional characteristics of the original material, for such reason this research aimed to test prototypes cementitious tile adhesives made up recycling the Alwar Quartzite waste, used as fine and ultra-fine aggregate. Particle size distribution analysis, along with X-ray diffractometry, X-ray fluorescence and Scanning Electron Microscopy were carried out to characterize the waste. Experimental research involved the mix-designing of three dough formulations (a regular one [N], a latex added [L] and a fast-setting [R]) tested by using different types of tiles: (i) polished metal plates, (ii) ceramic tiles and (iii) rough natural stone slabs. Fresh prepared doughs were firstly tested for thixotropy achieving high values (ranging 82–93%) and cured for normative requested time after being stuck on a concrete support as reported in European UNI standard regulations. After respective curing time, adhesives technical performances were evaluated by the Pull-Off test obtaining results for Class 1 (N and R) and Class 2 (L) adhesives with high initial tensile adhesive strength. Experimental results carried out in this research proved the possibility to use huge amounts of waste coming from Indian stone industry in cementitious tile adhesives sector without compromising technical performances, proposing itself as an alternative method to landfill disposal for this waste.