Do not assume that Spain only serves paella. The culinary variety is enormous: tapas, jamón ibérico, stews or tortilla de patatas.
What matters to the Spanish is that you show respect to the locals. That is easily done: say thank you when you are served something good or when somebody does you a kindness.