In a small bowl, whisk together the smoked paprika, chili powder, salt, black pepper, cayenne, oregano, cumin, garlic powder, cloves, and coriander.
Put the meat in a bowl or container with a tight-fitting lid and sprinkle with the spice blend. Gently stir and mash with a fork until the spices are evenly distributed; do not overmix. Stir in the vinegar.
Cover and refrigerate the meat overnight to let the flavors develop. Remove from the refrigerator just before you begin the next step.
Put the potatoes in a pot and cover them with cold water. Bring the water to a boil over medium heat, and allow the potatoes to boil for 4 to 7 minutes, or until just barely cooked through. You are not looking for fork-tender or fall-apart potatoes; they should still be firm.
Drain the potatoes, and return them to the cooling pot to help evaporate any residual water.
Heat the oil in a large skillet over medium heat. Add the potatoes and cook, stirring occasionally, until lightly browned and tender, 8 to 10 minutes. Remove to a bowl.
Add the chorizo mixture to the skillet and stir while breaking up the meat until fully cooked through and a bit of liquid has emerged. Return the potatoes to the skillet and cook while stirring for just a couple of minutes, or until the liquid is soaked up.
Serve the mixture in tortillas with your desired toppings for a hearty start to the day.
Store leftovers in an airtight container in the refrigerator for up to 1 day.