1. In a large saucepan, bring water to a boil. Add potatoes and 1 tsp salt, cover and simmer for 15 minutes, or until potatoes are tender. Drain.
2. Mix minced garlic with remaining 1 tsp salt, forming a paste. In large bowl, mix paste with lemon juice, mayonnaise and hot water.
3. Add warm potatoes to bowl, slowly mixing until potatoes are evenly coated. Add dill and mix again. Serve chilled.