I'm going with a paragraph from No Rest for the Wicked by Kresley Cole:
Original, words in bold to be switched out: "As she lathered her hair, she didn't think about the vampire. At all. She ignored questions about why he'd been in that castle and what exactly had made him want to end his forlorn existence. All that information, such as where he had been a warrior, was incidental."
So that's 5 nouns, 2 adjectives, 1 adverb, and 1 verb. I'm going to use a random noun generator and the "hidden" lists on Nisaba to fill in the blanks. Now I have these words: Check, Intestine, Joint, Snowman, Touch, greasy, sneaky, awkwardly, slump.
Final mad lib paragraph: As she lathered her check, she didn't think about the intestine. At all. She slumped questions about why he'd been in that joint and what awkwardly had made him want to end his greasy snowman. All that information, such as where he had been a touch, was sneaky.