Clean potatoes and cut in half or quarter, try to keep all of the potatoes the same size so that they cook evenly. Place in a pot and cover with water, 2" above the potatoes, bring to a boil and boil for about 10-15 minutes. Until the potatoes are tender, a fork easily pierces them and the skim may be releasing at this time.
Melt butter over medium heat, add garlic and lemon and saute for about a minute.
Add mustard, celery salt and pepper.
Remove from heat and add chopped parsley. Taste for salt and pepper.
When new potatoes are cooked, drain and return to pan. Immediately toss with the garlic herb butter. When the potatoes are hot they absorb the oil.
We provided very easy recipes in the post that involve only olive oil, salt and pepper....and of course the new potatoes