Scrub the potatoes clean then chop into 1 inch chunks.
Add potatoes to a small dutch oven or pot. Cover with water and bring to a boil over medium high heat.
Cook potatoes until they are fork tender.
Drain the potatoes using a large strainer. Pour the potatoes back into the pot.
Add the seasonings to the potatoes and mash to desired consistency.
Stir in the cheese and butter. Add butter as needed to get a smooth, spreadable consistency.
Heat a large skillet over medium heat. Drizzle oil over a large skillet or comal. Place corn tortillas in the oil on the skillet, swirling the tortillas around to coat the entire bottom side in oil. Add only as many tortillas as comfortably fit on the skillet.
Spread 2-3 tablespoons of potatoes on one side of the tortilla and top it with shredded cheese.
Let the tortilla heat and start lightly crisping, then carefully using a spatula fold the tortillas over creating a taco shape and pressing down to help them keep their shape.
Continue frying the tacos until golden and crispy, then flip to continue frying the other side until crisp and golden.
Remove tacos to a plate or baking sheet and continue frying in batches, replacing the oil as needed, until all tacos are fried.
Serve warm with desired toppings.