Tacos de papa are also potato tacos but they are traditionally mashed potatoes inside of a crispy corn tortilla that can be deep-fried or pan-fried. My potato tacos are almost the opposite of a traditional tacos de papa dish, with the soft, flour tortillas being the vehicle for the crispy potatoes inside.