1. Bring a large pot of water to a boil. Add salt and baking soda.
2. Add potatoes to the boiling water and cook until tender, about 10-12 minutes.
3. Drain the potatoes in a colander and set aside to cool slightly.
4. Heat olive oil in a large skillet over medium heat. Add garlic and cook until fragrant, about 5 minutes.
5. Add potatoes to the skillet and stir to coat with garlic.
6. Cook potatoes until golden brown on all sides, about 10-12 minutes.
7. Remove potatoes from heat and let cool completely.
8. While the potatoes are cooling, prepare the dressing.
9. In a medium bowl, whisk together olive oil, lemon zest, lemon juice, salt, and pepper.
10. Add the dressing to the cooled potatoes and toss to coat.