Tomatillo salsa is a type of salsa that is made with tomatillos, a small green fruit that is a member of the tomato family. Tomatillos have a tart flavor and are used extensively in Mexican cuisine. To make tomatillo salsa, the tomatillos are usually roasted or boiled until they are soft and slightly charred.