Spain is quite famous for its seafood stews, and Shrimp Zarzuela reflects this culinary heritage. Golden Spanish olive oil, unique sherry wine vinegar, sweet paprika and fragrant saffron are the Spanish flavors that give this one-pot meal its character. The traditional seafood dishes of Spain use a variety of shellfish from the Mediterranean Sea; we simplified the recipe by focusing on ever-popular shrimp. Round out this meal by serving a premiere cheese from Spain, such as Manchego or Cabrales. From Foods of Spain.