Baby potatoes are not high in calories or fattening. Also, they're free of fat, gluten, and bad cholesterol, thus making them an easy addition to any meal, no matter what your health goals or dietary preferences are.