Cooking Stuff with Earl Harlan is a recurring segment on Cecil Palmer's show. Cecil's childhood friend Earl Harlan, a professional chef, comes on to demystify the art of cooking and to share recipes with Cecil's listenership.
- Episode 56 Homecoming: Earl demonstrates how to make tiramisu and even leaves a finished example for the Night Vale Community Radio staff, warning them that it is quite poisonous.
- Episode 61 BRINY DEPTHS: Earl explains how to make pulled pork.
- Episode 65 Voicemail: Earl left a message saying that he wanted to do a segment on pumpkin pie; this segment has not yet aired.
- Episode 78 Cooking Stuff: Thanksgiving Special: A special extended segment in which Earl discusses ideas for a traditional Thanksgiving meal.