In a medium saucepan, combine lentils and water. Bring to a boil, then reduce heat and simmer for 15-20 minutes until tender but not mushy.
Drain the lentils thoroughly and let them cool slightly.
Preheat oven to 375°F (190°C) and line a baking sheet with parchment paper.
Sauté diced onion and minced garlic in olive oil over medium heat until softened, about 5 minutes.
Transfer lentils to a food processor and pulse 3-4 times until partially mashed but not a pureé.
In a large mixing bowl, combine the pulsed lentils, sautéed onion and garlic mixture, breadcrumbs, Parmesan cheese, beaten egg, oregano, paprika, salt, and pepper.
Form the mixture into 1-inch balls and place them evenly on the prepared baking sheet.
Bake for 20-25 minutes, turning halfway through, until the exterior is browned and firm.