If you ever travel to Spain (particularly Sevilla and more specifically near that town's wondrous horse market), you must try a small restaurant called El Meson, where substantial food is served at reasonable prices in an atmosphere of bullfight posters and butchered pigs hanging from the ceiling (although food in Sevilla during the spring festival is apt to be dismal, you will eat well at El Meson).
After starting with a tall pitcher of sangria (which travelers almost invariably learn to prefer to other Spanish drinks), order the gazpacho. No other dish in the country will you remember with such affection. For desert, I recommend the membrillo and Manchego cheese (a salty, course-grained offering which is the only good cheese Spain produces, and makes a delightfully spicy dish when paired with the grainy, gelatin-like membrillo).