"Technically speaking, "new potatoes" can be any young potato. Boston Market, however, uses red potatoes for this particular dish, and they're actually not all that young. So, for this recipe you need some common, medium-size red potatoes. After cutting the potatoes into bite-size slices, you simply steam them on a steamer rack or basket in a large covered saucepan over boiling water. When the potatoes are done, toss them with a delicious mix of melted butter, fresh dill, and garlic, and you've got a quick clone that could stand up to any taste test. Source: "Top Secret Recipes Unlocked" by Todd Wilbur...."