Peel and chop the potatoes into 1-inch cubes. Add them to a large pot along with the smashed garlic and salt. Cover the potatoes with cold water and bring to a boil. Reduce the heat and simmer for 15 minutes until tender.
Drain the water and remove the garlic. Add the cream cheese, butter, and black pepper. Mash the potatoes until everything is combined but do not overmix. The mixture should still be very chunky.
In a shallow dish, whisk together the eggs, flour, and salt until smooth.
In another shallow dish, add the breadcrumbs.
Grab a ball of mashed potato (about ½ a cup) and press a piece of cheese into the center. Dip in egg wash then coat in breadcrumbs. Repeat until you run out of potatoes.
Heat 1 inch of oil to 350°F. Cook for 2-3 minutes on each side until golden brown. Serve with gravy or ketchup.