I don't currently have my own garden and new baby potatoes are hard to come by. I find that small red potatoes are a great substitute. They don't have that earth-tinged just-yanked-from-the-roots taste of new potatoes but they do have the tender skin. And they look really pretty covered in green dill.