Combine 1/2 cup milk, butter, and next 4 ingredients in a heavy saucepan over medium heat, stirring until butter melts. Add flour and baking powder, stirring briskly until dough pulls away from sides of pan. Reduce heat to low; cook, stirring constantly, 2 minutes. Remove pan from heat; let cool 5 minutes.
Stir eggs into dough, 1 at a time, beating vigorously until fully incorporated. Set aside 2 tablespoons cheese for tops of puffs. Stir remaining cheese into dough.
Spoon dough by level tablespoonfuls onto parchment paper-lined baking sheets. Brush tops of puffs with remaining 1 tablespoon milk, and sprinkle evenly with reserved 2 tablespoons cheese.
Bake at 400° for 18 to 20 minutes or until golden brown. Remove from oven; pierce the side of each puff with the tip of a sharp knife to allow steam to escape. Serve hot or warm.