I have two fortune cookie recipes that I like. Here is one, which is adapted from _The Nancy Drew Cookbook: Clues to Good Cooking_.
Beat together butter and sugar until fluffy. Add vanilla. Then add eggs, one at a time, beating well after adding each. Add flour and beat thoroughly. Heat the oven to 375F. Drop rounded teaspoons of dough at least 2" apart onto greased and floured baking sheets. Bake for 20 minutes and remove. With a wide spatula, loosen each cookie from the sheet. Place a folded fortune on each cookie. Gently fold the cookies in half with the fortune inside. Pinch edges together, then twist in the center. Makes 60.