Mexican chorizo takes 5-6 minutes to cook in a skillet over medium-high heat. However, we like to crisp and char it about 5 minutes longer (10 minutes total).