The best types of potatoes for classic slow cooker beef and potatoes are baby yellow potatoes, but russet, red, and sweet potatoes can work as well.