1. When Paul’s friends planned his surprise party, they had to cook up a good excuse to get him to the restaurant without his suspecting a thing.
2. The prison inmates cooked up a scheme to break out of jail.

The expression connotes scheming, but is not necessarily negative (such as in sentence one).