Sofrito is a Spanish cooking base (similar to the French mirepoix) made by slowly roasting tomatoes, onions, garlic and salt in olive oil for hours making a flavorful sauce for paella, stews, soups, and sauces.