I must have missed something somewhere then. I cleared out all the Mistlands and even beat the queen without having the recipe show.