We report an outbreak with Salmonella Typhimurium DT104 resistant to six different antibiotic classes. The outbreak occurred in Denmark in July/August 2005 and was traced to a single restaurant. In addition to patient interviews, an important tool in the investigation of this outbreak was comparison by multi-locus variable number of tandem repeat analysis (MLVA) typing of patient strains with strains from the food surveillance system. This showed that the source of the outbreak was imported beef served as carpaccio. Carpaccio, thinly sliced raw fillet of beef, has not previously been associated with outbreaks, but should be considered a high-risk food item. This outbreak was one of two in different European Union (EU) countries traced back to beef from one company in a third EU country. This underscores the importance of efficient international Salmonella surveillance and food-safety control systems enabling timely interventions within the EU.