The superstar took to Twitter to express his admiration for the dancer who hails from Sangrur in Punjab.
"Wah yaar (well done)...Hats off...Kamaal hai (great)," Salman posted on the microblogging site Monday.
The actor will be seen in "Jai Ho" next, which has been directed by Sohail Khan. The film also stars Tabu.