Add all the ingredients for the meatballs to a large bowl. Mix together with your hands until just combined.
Roll the mixture into 24 meatballs and set aside.
Heat the olive oil in a large Dutch oven or pot over medium-high heat. Add the celery, carrots, onions, and salt. Stir to combine and cook for 8 minutes, until the onions have softened.
Add the tomato paste, dried oregano, and ground cumin. Mix together until the tomato paste has fully coated all of the vegetables.
Add the broth and stir to combine. Bring to a boil, then reduce the heat to low.
Carefully drop the meatballs into the pot one by one. Bring the soup back to a gentle simmer, then cover and cook for 15 minutes.
Add the green beans, zucchini, and potatoes. Cover and cook for 15 more minutes or until potatoes are fork tender.
Add the cilantro, mix together, and taste. Season with more salt if necessary.
