Crispy pan-fried potato patties made with mashed potatoes, herbs, and a light coating. These vegetarian family favorites are a comforting side dish or light meal with fresh salsa.
Boil the russet potatoes in a large pot of salted water until fully tender, about 20 minutes; drain well, then mash while still warm to ensure a smooth texture.
Allow mashed potatoes to cool slightly so the eggs do not cook when mixed in; then add eggs, flour, shredded cheddar cheese, chopped fresh cilantro, salt, black pepper, and paprika. Mix until just combined.
Shape the seasoned potato mixture into small, even patties using wet hands to prevent sticking. Aim for 8 patties total.
Heat vegetable oil in a large skillet over medium heat until shimmering. Carefully place potato patties in the pan, leaving space between each for even browning.
Pan-fry Tortitas de Papa for about 3 minutes per side, adjusting heat as needed to achieve a golden-brown crust without burning. Transfer cooked patties to a paper towel-lined plate to drain excess oil. Serve warm with fresh salsa.