Preheat oven to 350°. Stir together first 4 ingredients. Add pecan halves; stir until coated. Line a jelly-roll pan with parchment paper, and lightly grease paper. Spread pecans in a single layer in pan.
Bake at 350° for 15 minutes or until glaze bubbles slowly and thickens, stirring once after 8 minutes. Transfer pan to a wire rack. Separate pecans into individual pieces; cool completely in pan. If cooled pecans are not crisp, bake 5 more minutes.