Imaro
Legend
Ah here we go [MENTION=22779]Hussar[/MENTION] ... the actual 2e lore for Salamanders...
Emphasis mine... so not only does nothing in 5e contradict this earlier lore... there is a precedence set in the earlier lore for the connection between them and the Efreeti... 5e fleshed that out.
AD&D 2e Monster Manual said:Habitat/Society: Salamanders are native to the elemental plane of Fire. They come to the Prime Material plane for reasons known only to them, though it is rumored that powerful wizards and priests of certain religions can summon them for a short time. Salamanders hate cold, preferring temperatures of 300 degrees or more; they can abide lower temperatures for only a few hours. Their lairs are typically at least500 degrees. Any treasure found there is the sort that can survive this heat, such as swords, armor, rods,other ferrous items, and jewels. Things of a combustible nature, such as parchment and wood, soft metalssuch as gold and silver, and liquids, which quickly boil away, are never found in salamander lairs.Having a nasty disposition and an evil bent, salamanders respect only power, either the ability to resist their fire or the capability to do great damage. Anyone else is dealt a painful, slow, burning death. It is rumored that they have some sort of dealings with the efreeti. When encountered on the Prime plane, salamanders can be found playing in forest fires, lava flows, firepits, and other areas of extreme heat. They usually appear on the Prime plane for a purpose, and if in the middle of a task they do not take kindly to being interrupted.
Emphasis mine... so not only does nothing in 5e contradict this earlier lore... there is a precedence set in the earlier lore for the connection between them and the Efreeti... 5e fleshed that out.