Learn how to make many varieties of salsa starting with just a few basic guidelines. For the base of your salsa, try: Tomatoes, tomatillos, Mangos or papaya, peaches or plums, pineapple and cucumber.