| Erla Þorsteinsdóttir
A: Bergmálsharpan B: Er Ástin Andartaks Draumur
| | Odeon Iceland | DK 1315 | 1954 | 10" | 0 | | |
| Erla Þorsteinsdóttir
A: Tvö Leitandi Hjörtu B: Litla Stúlkan Við Hliðið
| | Odeon Iceland | DK 1316 | 1954 | 10" | 0 | | |
| Erla Þorsteinsdóttir
A: Sól Signdu Mín Spor (Gelsomina) B: Sof Þú (Softly, Softly)
| | Odeon Iceland | DK 1384 | 1954 | 10" | 0 | | |
| Erla Þorsteinsdóttir
A: Paris (I Love Paris) B: Hugsa Ég Til Þín (Evermore)
| | Odeon Iceland | DK 1385 | 1956 | 10" | 0 | | |
| Erla Þorsteinsdóttir
A: Hljóðaklettar B: Heimþrá
| | Odeon Iceland | DK 1386 | 1956 | 10" | 0 | | |
| Erla Þorsteinsdóttir
A: Draumur Fangans B: Ekki Er Allt Sem Sýnist
| | Odeon Iceland | DK 1413 | 1956 | 10" | 0 | | |
| Erla Þorsteinsdóttir
A: Það Rökkvar Í Róm (Arrivederci Roma) B: Blómabrekkan (Den Gamle Gartners Sang)
| | Odeon Iceland | DK 1414 | 1956 | 10" | 0 | | |
| Erla Þorsteinsdóttir
A: Hárlokkurinn B: Vagg Og Velta
| | Odeon Iceland | DK 1415 | 1957 | 10" | 0 | | |
| Erla Þorsteinsdóttir
A: Tvö Ein Í Tango B: Sof, Lína
| | Odeon Iceland | DK 1428 | 1957 | 10" | 0 | | |
| Erla Þorsteinsdóttir
A: Síðan Er Söngur Í Blænum B: Við, Þú Og Ég (You, Me And Us)
| | Odeon Iceland | DK 1449 | 1958 | 10" | 0 | | |
| Erla Þorsteinsdóttir
A: Vaki, Vaki Vinur Minn B: Stungið Af
| | Odeon Iceland | DK 1450 | 1958 | 10" | 0 | | |
| Erla Þorsteinsdóttir
A: Stungið Af
Haukur Morthens
B: Lóa Litla Á Brú (Won't You Wear My Ring Around)
| | Odeon Iceland | DK 1465 | 1958 | 10" | 0 | | |
| Erla Þorsteinsdóttir
A: Hvers Vegna B: Ítalskur Calypsó
| | Odeon Iceland | DK 1469 | 1958 | 10" | 0 | | |
| Erla Þorsteinsdóttir
A: Litli Stúfur (Tag Mig Med Til Drømmelandet) B: Okkar Eina Nótt (Dors, Mon Amour)
| | Odeon Iceland | DK 1470 | 1958 | 10" | 0 | | |
| Erla Þorsteinsdóttir
A: Á Góðri Stund B: Kveðja
| | Odeon Iceland | DK 1471 | 1958 | 10" | 0 | | |
| Erla Þorsteinsdóttir And Haukur Morthens
A: Þrek Og Tár
Erla Þorsteinsdóttir
B: Litli Tónlistarmaðurinn
| | Odeon Iceland | DK 1472 | 1958 | 10" | 0 | | |