In a medium pot, heat olive oil over medium-high heat. Add onions, celery root, and potatoes; sauté until beginning to soften, about 8 to 10 minutes. Add salt and garlic powder, and sauté until fragrant, about 2 minutes. Add 2 cups stock and bring to a boil. Reduce to a simmer and
cook until celery root and potatoes are softened, about 12 to 16 minutes.
Using an immersion blender, blend until smooth, adding extra stock as necessary to reach desired consistency.
Divide among 6 small bowls and garnish with a pinch of paprika and a drizzle of olive oil. Serve immediately, or refrigerate until ready to serve and reheat on the stove top.