For this cabbage soup recipe Yukon Gold potatoes work best. The are waxy and have a creamy, buttery flavor. They hold their shape well when cooked and are ideal for soups where you want the potato pieces to remain intact.