Heat a large skillet over medium heat. Warm olive oil and sauté garlic until just fragrant and barely starting to lightly brown, about 30 seconds. Add eggplant and water. Reduce heat to low and cover the skillet. Allow eggplant to steam until soft, about 20 minutes. Allow to cool slightly, if you have time.
Meanwhile, preheat oven to 350 degrees. Line a baking sheet with unbleached parchment paper.
Place the eggplant mixture in the bowl of a food processor and pulse until well chopped, but not pureed. Or just do this on a cutting board with a knife.
Transfer eggplant to a large mixing bowl and add cheese, parsley, basil, eggs, breadcrumbs, salt and pepper. Stir mixture well to combine using your hands or a wooden spoon. The mixture can be refrigerated at this point, covered for up to a day. It is easier to roll into meatballs when the mixture is cooled down. (If doing so, preheat the oven 30 minutes before baking the meatballs.)
Roll mixture into 1 ½ ” balls and place on prepared baking sheet. Bake for 25 minutes, or until firm on the outside and light brown underneath.
Transfer meatballs to a large saucepan with marinara sauce and simmer for 5-10 minutes.