Prepare the Potatoes:
Wash potatoes thoroughly, leaving skins on.
Boil whole in cold water for 15–20 minutes until fork-tender.
Drain and let cool. Peel while warm.
Mash potatoes in a large bowl, leaving some texture.
Season the Filling:
Add crumbled cheese, paprika, cumin, garlic powder, black pepper, and salt.
Mix well. Add a tablespoon of potato water if needed for creaminess.
Warm the Tortillas:
Heat each tortilla in a skillet for 30 seconds per side until pliable.
Keep warm in a clean towel.
Assemble the Tacos:
Place 2 tablespoons of potato filling on one half of each tortilla.
Fold in half and press to seal.
Refrigerate tacos for 15–20 minutes before frying.
Make the Optional Sauce:
Boil tomatoes until skins begin to split. Reserve 2 cups cooking water.
Peel tomatoes and blend with garlic, 1 cup cooking water, cumin, pepper.
Heat olive oil in a pan, pour in sauce, add remaining water, salt, oregano.
Simmer for 5 minutes.
Fry the Tacos:
Heat 1.5 inches of oil to 350°F (175°C).
Fry 3–4 tacos at a time, pressing edges down with a spatula.
Fry 2 minutes per side until golden and crispy. Drain on paper towels.
Serve:
Serve hot topped with lettuce, sauce, cheese, and onions if using.