Tutti frutti cookies are delicious eggless cookies that melt in the mouth. Tutti frutti is a British term for a confection containing small pieces of candied.