Just fried eggs, hash browns, peppers, and a meat of your choosing (traditionally jámon). Additionally, I've made a lot of mixed rice dishes with various vegetables, meats, and egg.
The sweet treats are the best thing about Spain. Don't miss out on the churros or the gelato!
I was most nervous trying the seafood. My classmates and I had landed in Spain just a few days before, and we were all gathered on the beach, deciding to order a large dish for the table to save money. I went along with the popular choice (seafood paella) despite not being sure if I'd like it. We didn't know there would be octopus in the dish, so it was quite the surprise when we spotted it in our food!
The octopus itself was pretty simple, grilled on the open fire-top stove nearby. The paella was spiced with a lot of paprika, garlic, and what I think was soy sauce. Often times the ingredients are cooked separately and later mixed in, then left to simmer and fully cook for quite some time, encouraging a stronger, consistent flavor.
The seafood within the paella was from the Mediterranean Sea. In recent years in Málaga, there have been more regulations on fishing in this area in an attempt to lower juvenile mortality rates of the fish. In many costal towns and cities, it's common to eat seafood for many meals, and in some cases, daily. During the two weeks we spent in Málaga, I had seafood for 6 meals (which doesn't sound like a lot on paper, but of the meals outside of breakfast, that's ~50% of meals with seafood)!