Write your fortunes on 24 pieces of paper that are about 1/2-inch wide and 2 1/2-inches long.
Preheat the oven to 300 degrees F.
In a small bowl sift together the flour, cornstarch and sugar.
In a medium bowl whisk together the egg whites, vanilla, oil, and water until smooth. Add the dry ingredients into the wet ingredients and mix until a smooth batter is formed.
Working in batches of 4, drop the batter by tablespoons onto a nonstick baking sheet that has been lightly coated with cooking spray. Tilt the baking sheet in a circular motion to spread the batter into 4-inch diameter circles.
Bake until the edges of the cookies are golden brown, about 10 minutes. Remove from oven, and working quickly, use a spatula to remove the cookies from the baking sheet. Put a fortune into the center of a cookie and fold it in half. Bring the points together with open seams on the outside. Arrange in muffin tins to help keep the shape while cooling.
Repeat with remaining fortunes and cookies. Transfer to a serving bowl or basket and serve.