Bring a large saucepan of water to boil and then add potatoes, salt and baking soda. Return potatoes to boil and then reduce heat and simmer for 10 minutes.
Mix the olive oil, garlic, pepper and rosemary in a small saucepan. Heat gently for 3 minutes. Place the mixture over the potatoes and season to taste with salt and pepper.