Medium size apples, Paula Reds are bright red with some yellow and tan fleckles. It has a crispy and juicy white flesh. They have a slightly tart taste. Paula Red apples are a New Brunswick favourite and are a great all around apple. They become quite soft when cooked, which suits them wonderfully to applesauce dishes.