Vishal Mega Mart shares made a strong debut on the exchanges on Wednesday, listing with a 41% premium at Rs 110. The stock opened with a 33.3% premium at Rs 104 on the NSE.