Russets are the preferred potato variety for the mashed filling, which might also contain minced garlic, onion, and paprika. The potato tacos can be fried, air-fried, or oven-baked and can be enjoyed garnished with cabbage or lettuce, chopped tomato, cilantro, salsa, guacamole, crumbled cheese, and sour cream.