Salmonella sp. infections are associated with contaminated low-moisture foods (with high fat content) with increasing frequency. Here, we report the complete genome sequence of Salmonella enterica subsp. enterica serovar Tennessee, which was isolated from tahini (a paste made from ground sesame seeds) purchased at a local retailer in Berlin, Germany.