These aren't recipes per se, but how about getting some Marcona almonds, marinated olives and maybe some Manchego and membrillo? You could even travel with some thinly sliced jamon serrano.
~EDIT~ You can also get those deliscious olive oil cakes at WF.