You can pair almost any apple with brie, but apples with a little tartness are a great counterpoint to the rich, creamy cheese. Try pairing brie with Granny Smith, Honeycrisp, Gala, Fuji, or Pink Lady.