Cook the red lentils in 2 cups of water until soft and most of the liquid is absorbed, about 10-12 minutes. Let cool slightly.
In a mixing bowl, combine cooked lentils, onion, garlic, carrot, zucchini, breadcrumbs, parsley, cumin, paprika, salt, and pepper.
Mash the mixture lightly with a fork until it holds together. Shape into small patties with your hands.
Heat olive oil in a skillet over medium heat. Fry patties for 3-4 minutes per side until golden brown and crisp.
Serve warm with a dip of your choice—guacamole, hummus, or even plain yogurt work wonderfully.