A Utah company is recalling seasoning blends sold in Walmart stores nationwide due to a possible Salmonella contamination.