Heat the olive oil in a large pan over medium heat then, add the onion and garlic. Saute for 5 minutes until they start to soften. Add the paprika and stir for 30 seconds.
Add the sweet potatoes and carrots and mix well. Add the chicken stock and bring to a boil, then turn the heat down low and simmer for 10-15 minutes until the vegetables are soft. Cover partially with a lid to prevent splatter.
Once the vegetables are soft, let them cool down, then transfer everything to a blender. You may need to do this in batches depending on your blender size. Blend until smooth. If the soup is too thick, add a little more stock or water.
Transfer the soup back to the pan and heat up. Season with salt and pepper and serve with fresh crusty bread.