A temporary use item that increases the likelihood of encoding wild pokémon for the user of the item for the next half-hour after use. Can be found at pokéstops or bought at the store with pokécoins.

Here's a quick explainer video on incense: