In a large saucepan, filled 1/2 way with cold water. peel and cube potatoes and put in pot of water over medium-high heat. Cook until potatoes are tender but not mushy (about 20 minutes)
Drain water and put potatoes back in saucepan. Add your milk and sour cream and beat with hand mixer just until blended. Then add the garlic paste, salt and pepper and mix just to blend. Add more milk, at this time if needed. Sprinkle parsley and paprika over the top of potatoes and serve hot.