Cut the peeled potatoes into cubes and add to cold water, enough to cover with water, plus about 2" above. Add 2 teaspoons of the salt and the garlic cloves and bring to a boil. Cook for about 15-20 minutes until the potatoes are tender.
Drain then return to pot.
Heat pot over low heat. Add the remaining salt, pepper, Creole Seasoning, heated milk and melted butter.