The Robot Hens you can buy the eggs for in The Outpost will not count for this.
You'll need to find the hostile Robot Chickens that appear in Glitch villages. Glitch villages can appear on most planets, but are more likely to show up on Volcanic planets. So once you find one, smack it in the face and this will pop.