Think Food Wars, but tone down the recipe explanations and the eater reactions, and use that time for actual plot. Oh, and make that a fantasy plot! And make it a different plot for each food dish / customer. And give us two of those per show. And make those plots eventually intertwine. And, of course, make everything Real Cute!
The most feels come out of how the orphan demon girl's life turns