That “nasty red food coloring” will be, if you are willing to spend what it takes to purchase a high quality chorizo colorado, pimenton a.k.a. paprika. If you look for el cheapo chorizo, well… red No. 40 for you. Kielbasa is no health food last I looked.