Heat a large skillet over medium heat, preheat oven to 375 degrees F (190 C), and line a baking sheet with parchment paper (or more if increasing batch size).
Once skillet is hot, add 1 Tbsp olive oil (amount as recipe is written // adjust if altering batch size), shallot and garlic. Sauté for 2-3 minutes, or until slightly golden brown (being careful not to burn), then remove from heat and turn off stove top.
To a food processor, add flaxseed and water and let set for 2-3 minutes.
Add cooked, cooled lentils, 1 tsp olive oil (as original recipe is written // adjust if altering batch size), sautéed garlic and shallot, Italian seasonings, parsley, tomato paste, vegan parmesan cheese, and a pinch each salt and pepper. Pulse, mixing until combined, but not puréed, leaving a little texture.
Taste and adjust seasonings as needed, adding more salt and pepper or herbs for flavor, vegan parmesan for cheesiness and to dry out, or more olive oil to moisten. The texture should be dough-like. If the mixture is still too wet, add coconut or oat flour, or panko bread crumbs if not gluten free.
Use a Tablespoon or cookie dough scoop (like this one), to scoop out rounded Tablespoon amounts of dough and carefully form into balls. The mixture is moldable, but fragile, so the best way to do this is to rest the dough in the palm of one hand, while using two fingers from the other hand to gently mold/form into a meatball. If it cracks, moisten your fingers with a little water to help reform/bind them. Repeat until all meatballs are formed - about 12 or 13.
Roll/coat in vegan parmesan cheese (optional) and arrange on baking sheet.
Heat the skillet from earlier over medium heat. Once hot, add 1 Tbsp olive oil and half of the meatballs (amounts as original recipe is written // adjust if altering batch size). Brown for 4-5 minutes, or until golden brown, shaking the pan or using a wooden spoon to roll the balls around to cook evenly on all sides.
As they are done cooking, transfer to your prepared baking sheet and set in the preheated oven. Repeat process, adding remaining 1 Tbsp olive oil (amount as original recipe is written // adjust if altering batch size) to the skillet and sautéing remaining meatballs, then transfer to oven and bake for 10-15 minutes, while you prepare your carrot noodles, pasta and/or marinara sauce.
Remove meatballs from oven and let cool slightly - they will firm up the longer they are cooled. Serve over carrot noodles or pasta with marinara sauce.
Best when fresh, though leftovers keep in the freezer up to 1 month. Reheat in a 350 degree F (176 C) oven until warmed through.
*3 garlic cloves is equal to ~1 1/2 Tbsp minced garlic. *If not gluten-free, add 1 Tbsp panko bread crumbs (amount as original recipe is written // adjust if altering batch size) to the filling instead of coconut flour, and mix it with vegan parmesan cheese to coat the outside before cooking, as seen here. This will add a little more texture and flavor! *Nutrition information is a rough estimate calculated with the lesser amount of vegan parmesan cheese and without optional ingredients.