@gilesgoat @llamasoft_ox Well, he already had the Spanish omelette (with fried potatoes inside, right?), which is the essential dish.
Depends on the region, but good ham (and cured meats in general); pretty similar to Italy in that regard (I discovered and loved coppa recently). Unless you're not into meat, of course. As he's in Catalonia, I'd recommend foet/fuet, also. On "pa amb tomàquet" (tomato rubbed in bread).