Heat the olive oil in a large pot over medium heat. Add the onion and garlic and cook, stirring occasionally, until the onion is softened, about 5 minutes.
Add the potatoes, thyme, parsley, oregano, black pepper, and nutmeg. Stir to combine and cook for another 5 minutes.
Add the vegetable stock and bring to a boil. Reduce the heat to low and simmer for 25 minutes, or until the potatoes are tender.
Remove the soup from the heat and stir in the Greek yogurt.
Using an immersion blender, blend the soup until it is smooth. Alternatively, you can blend the soup in batches in a blender or food processor.
Serve the soup hot.
Interesting Facts
This soup is a great way to use up leftover potatoes.
You can substitute different herbs and spices to change up the flavor of the soup.
This soup is a great source of fiber, vitamins, and minerals.