it's kinda in between. They are still fruit from a flower, they just mature underground, while potatoes aren't even fruit, they are modified stems, used for nutrient storage by the plant. The actual fruit is a toxic tomato looking fruit, which makes sense since they are in the same family together with peppers.