The recipes are on the work top near the door as you enter the kitchen.
You do NOT have to KILL the Chef
He probably means the ones you get from him through conversation needed for the quest.
You get it by passing a barter check with him where you lie telling him you're going to publish it. If you've passed the speech check required to get him into the pantry, you can now cook on the stove and call the head waiter.