To dream of a fortune teller means that you have the gift of prophecy. Anyone with a title in a dream is a guide and whatever ability they have, you have too. Therefore you have the ability to predict the future. This is not a very common gift, even though public perception is that everyone who is psychic in any way can tell the future. The fortune teller may offer you a gift in the dream to highlight that this is indeed your gift.