In a medium saucepan, add potatoes. Cover completely with water, cover with lid, and bring to a boil over high heat.
Reduce heat to simmer and cook for 5-8 minutes, or until potatoes are cooked through. The potatoes should be tender and easily pricked with a fork. Carefully drain the water and set aside.
Heat olive oil in a large skillet over medium-high heat. Add the onions and cook for 5 minutes, stirring occasionally, until softened and translucent.
Add chorizo and break up into smaller chunks using a wooden spoon. Cook, stirring occasionally, until the chorizo is cooked through, about 8-10 minutes.
Add the potatoes and stir together to combine with the chorizo mixture. Cook for 5 more minutes.
Taste and season with salt and pepper as necessary. Garnish with chopped cilantro and enjoy.
