When I visited Spain it was eggs and thick cut bacon, cafe au lait with whole milk. Which is basically what I eat here in the US, minus the bacon.
You probably had breakfast at a hotel or some other place that caters to foreigners.
This is more typical:
https://www.shbarcelona.com/blog/en/pan-tumaca/ (it says Catalan but is common everywhere)
https://en.wikipedia.org/wiki/Churro
Lots of people of course resort to cereals or some dessert (croissant, waffles...) but eggs and bacon is really weird. A toast with something on it (olive oil, butter, jam, the aforementioned "pan tumaca") is way more common.