Place the oil in a medium pot. Add the onion, garlic, tomato and scallions to the pot, season with salt and pepper. Cook stirring occasionally about 12 minutes. Stir in the cumin and cook 1 more minute.
Add the lentils, carrots and water, bring to a boil. Then reduce the heat to medium low. Make the meatballs: In a medium bowl, combine all the meatball ingredients, and using your hands, mix well until combined.
Divide meat mixture equally into 12 portions and roll into balls with your hands.
Add the meatballs to the soup and simmer for 30 minutes.
Add potatoes, cook for 15 to 20 minutes until the potatoes are fully cooked and fork tender, thin with water if necessary. Add fresh cilantro and ladle into soup bowls and serve immediately.