Warm olive oil over low heat in a large shallow pan. Add the garlic and cook until lightly browned, about 1 minute.

Add the onions and cook, stirring occasionally, until they are soft, tender, and have turned a deep brown color, at least 20 minutes.

When the onions are well-caramelized, add the chorizo and continue frying until it too is browned, about 2 minutes. Place the potatoes in the pan and stir to coat them in the oil. Cook 10 minutes.

Add the paprika and salt, pour in water to barely cover, and bring to a boil. Once it reaches a boil, reduce the heat to low and simmer until the potatoes are cooked through and the water has reduced and thickened into a nice sauce, about 20 minutes. You will end up with a thick stew.