Foodborne non-typhoidal salmonellosis causes approximately 1 million illnesses annually in the USA. In April 2015, we investigated a multistate outbreak of 65 Salmonella Paratyphi B variant L(+) tartrate(+) infections associated with frozen raw tuna imported from Indonesia, which was consumed raw in sushi. Forty-six (92%) of 50 case-patients interviewed ate sushi during the week before illness onset, and 44 (98%) of 45 who specified ate sushi containing raw tuna. Two outbreak strains were isolated from the samples of frozen raw tuna. Traceback identified a single importer as a common source of tuna consumed by case-patients; this importer issued three voluntary recalls of tuna sourced from one Indonesian processor. Four Salmonella Weltevreden infections were also linked to this outbreak. Whole-genome sequencing was useful in establishing a link between Salmonella isolated from ill people and tuna. This outbreak highlights the continuing foodborne illness risk associated with raw seafood consumption, the importance of processing seafood in a manner that minimises contamination with pathogenic microorganisms and the continuing need to ensure imported foods are safe to eat. People at higher risk for foodborne illness should not consume undercooked animal products, such as raw seafood.