Let Tails-Heads, Heads-Tails and Tails-Tails correspond to the three choices. (so tails-heads = cookies, heads-tails = ice cream, tails-tails = brownie)

So, first time I flip the coin I get tails. So I know my choices are now cookies or brownies. Once I flip again I get heads. So the dessert will be cookies!)