Gevaldiger pshat from the Kotzker as to why Hashem rewarded a Goy with a para aduma

Gevaldiger pshat from the Kotzker as to why Hashem rewarded a Goy who honored his father with a פרה אדומה