Scoop ice cream into 4 balls. Freeze until very hard. Blend egg whites into almond paste until smooth. Dip ice cream balls into almond paste mixture, then coat heavily with graham cracker crumbs. Freeze until very hard. Store, wrapped, in freezer until serving time. When ready to serve, heat oil in a 1 1/2 quart saucepan to 360 degrees F. Fry one ball at a time until golden brown, about 15 seconds. Drain on paper towels. Serve at once in a peach half in a champagne glass. Top with vanilla sauce, chopped walnuts and a sprig of walnuts.
