The key to non-mushy potatoes in soup recipes is using the right type of potatoes. For this hash brown potato soup, it's okay if the potatoes don't hold their shape since the soup is creamy and thick. However, you may want to consider waxy potatoes (like fingerlings) for other types of soup, as they hold their shape better.