For Knoephla Soup, it is best to use wax potatoes such as red or yellow potatoes, as they hold their shape well and do not become mushy when boiled. My favorite type of potatoes for knoephla soup is yukon gold.