No, sweet potatoes and potatoes are not legumes. These plants are often mentioned together because they often occur together in grain-free dog foods.