The virtue of all the Arabs

Jami' said that Khalid bin Ma'dan narrated something similar from Abu Umamah, from the Prophet (peace and blessings be upon him).
This hadith has also been narrated from Anas bin Malik (may Allah be pleased with him), and what we have mentioned here is closer to authenticity.

It is narrated from Sayyiduna Salman al-Farisi (may Allah be pleased with him) that the Messenger of Allah (peace and blessings be upon him) said to me: "O Salman! Do not hate me, or you will part from your religion." I said: O Messenger of Allah! How could I hate you when it is through you that Allah, the Mighty and Majestic, has guided me? He said: "If you hate the Arabs, you will hate me."
This hadith is sahih al-isnad (authentic in its chain), but the two Shaykhs (Bukhari and Muslim) did not record it.

It is narrated from Sayyiduna Abdullah bin Umar (may Allah be pleased with them both) that the Messenger of Allah (peace and blessings be upon him) said: "When Allah created the creation, He chose the Arabs; then from the Arabs He chose Quraysh; then from Quraysh He selected Banu Hashim; then from Banu Hashim He selected me. So I am the best of the best."

A similar narration is also reported from Sayyiduna Abdullah bin Umar (may Allah be pleased with them both). This narration is authentically established from Amr bin Dinar; if it is through Salim, then it is gharib (singular) and sahih, and if it is directly from Ibn Umar, then too Amr bin Dinar did hear from him.