Heat the olive oil in a large pot over medium heat. Add the sliced leeks and cook for 5 minutes until they soften.
Stir in the minced garlic and cook for 1 minute until fragrant. Add the diced potato and broccoli florets, then pour in the vegetable broth.
Bring the mixture to a boil, then reduce the heat and simmer for 15 minutes until the potato and broccoli are tender.
Remove the pot from the heat. Use an immersion blender to puree the soup until smooth, or transfer it in batches to a blender.
Stir in the lemon zest, lemon juice, salt, and black pepper. Taste and adjust seasoning if needed.
Ladle the soup into bowls and sprinkle with chopped fresh parsley before serving.