Baby Potatoes, also called New Potatoes, are potatoes that have been dug up before they've had a chance to fully mature. They are great to bake with because they cook fast. You can also substitute Yukon Gold potatoes that have been cut into bite-sized chunks.