While you can definitely freeze cooked baby potatoes, I am personally not a fan of it. If you make more potatoes than you can handle, do not add the fresh dill before freezing them. Here is how to freeze them: - Allow the cooked baby potatoes to cool completely. - Place the potatoes in a single layer on a baking sheet or tray and place them in the freezer. - Once the potatoes are frozen, transfer them to an airtight container or freezer bag. - Label the container or bag with the date and freeze for up to 3 months. When you are ready to use the frozen potatoes, allow them to thaw in the refrigerator overnight. You can then reheat them in the microwave or on the stovetop and add the fresh chopped dill at that time.