Stir until smooth. In a food … Store any leftovers in the refrigerator for up to a week or freeze it for longer-term storage. Sometimes I make a double batch just to put some in … It’s just as easy as my homemade taco seasoning recipe we’ve used for years now. Combine the tomato paste with the water in a large stainless or enamel saucepan over medium heat. DIRECTIONS. In fact, it takes less than 5 minutes to whip up this taco sauce recipe… But this homemade taco sauce recipe surprised me with just how easy it is to make. This recipe makes about 2 cups of taco sauce. Add the cayenne, chili powder, salt, cornstarch, and vinegar.