Shisha tobacco is commonly a combination of tobacco prepared in molasses and flavored with fruit flavors. Shisha comes in tobacco form with nicotine, or herbal which does not have nicotine.