 Paula Red apples are suitable for both eating fresh and cooking, although they become extremely soft when cooked, which suits them to some dishes (applesauce) and not others (pies).The first 'Paulared' apple tree was discovered in 1960 by grower Lewis Arends near a McIntosh block in his orchard in Sparta Township, Kent County, Michigan.He named the apple after his wife, Pauline.