Granny Smith apples are the best apples for sauteing. They are firm with a crisp texture and tart, subtly sweet flavor. This means they pair well with the sweet flavors of the brown sugar glaze.