How To Make Red Enchilada Sauce. Step one – Measure out your ingredients – can’t stress this enough! It is so helpful! Step two – Add olive oil to sauce pan and once it is warm you will whisk in the flour. Step three – Whisk in your spices and tomato paste. Step four – Pour in your broth slowly while continuing to whisk.