Preheat the oven to 425°F (220°C).
Toss the diced potatoes with olive oil, smoked paprika, salt, and pepper in a bowl. Spread them out on a baking sheet and roast for 20-25 minutes or until golden and crispy.
In a skillet over medium heat, cook the sliced chorizo until browned and crispy, about 5-7 minutes.
Warm the corn tortillas in a separate skillet or microwave until pliable.
Assemble the tacos by placing a generous scoop of roasted potatoes and chorizo on each tortilla. Top with fresh cilantro and a squeeze of lime juice.
Serve immediately with salsa on the side.