Tacos de papa are tacos crammed with potatoes, lettuce, cheese and salsa. They are generally produced by mashing cooked potatoes and mixing them with spices commonly found in Mexican dishes, for instance cumin, paprika, and chili powder.No one in Mexico ever shreds the cheese within a quesadilla, and even purchases shredded cheese for that matter.