1) Put the whole smaller potatoes and halved larger potatoes into a saucepan, cover with water and bring to a boil over medium heat. Add the salt and cook until the potatoes are tender.
2) Drain the potatoes and return them to the hot saucepan on the stove. Add the butter and when it begins to melt, sprinkle in the paprika and the parsley. Toss to coat the potatoes with the butter mixture and transfer to a serving bowl.