In a medium saucepan, combine the lentils and enough water to cover by at least 1 inch (2.5 cm). Bring to a boil over high heat; reduce heat to low and simmer, uncovered, for 10 minutes (the lentils will be slightly undercooked). Drain and rinse under cool water. Place lentils in a food processor.
Preheat oven to 375F (190C). Spray a large rimmed baking sheet with cooking spray (or lightly oil the sheet).
Add the carrots, onion, cilantro, mint, garlic, flaxseed meal, cumin, paprika, coriander, optional cinnamon, salt and pepper to food processor with lentils. Pulse, using on/off pules, until finely chopped, but not a paste (see photo), scraping sides and bottom of bowl several times so that the mixture is evenly chopped.
Scrape mixture into a bowl and and stir in the coconut flour until blended. Adjust salt and pepper to taste.
Shape 1/4-cupfuls of mixture into long ovals (about 2.5 in/6.35 cm long). This should yield 21 kefta. Place on prepared baking sheet, spacing 1 inch (2.5 cm) apart.
Bake for 33 to 38 minutes until golden brown and surface appears dry. Remove from oven.
Position oven 6 to 8 inches from broiler source. Preheat oven broiler to high. Spray kefta with oil (from oil mister) or nonstick spray. Broil for 45 to 90 seconds until a deeper brown (*watch closely! do not walk away or they can burn).
Serve warm, room temperature or cold with salads, flatbread, as part of a wrap, as a snack, or an appetizer. If desired, serve with some harissa and chopped mint or cilantro, as pictured.