Rinse the split red lentils thoroughly under cold water and drain them to remove dust and foreign matter.
In a medium-sized pot, bring the water to a boil. Add the rinsed lentils and cook them until they are tender, stirring occasionally for ten to fifteen minutes.
Once the lentils are cooked, remove them from heat and stir in the fine-grade bulgur. Place a lid on the pot and set aside to cool.
In a skillet, heat the olive oil over medium heat. Add the diced yellow onion and minced garlic to the skillet, and sauté them for six minutes until they turn translucent and slightly golden.
Add the Turkish pepper paste, tomato paste, scallions, minced parsley, smoked paprika, cinnamon, ground coriander, ground cumin, black pepper, and salt to the skillet. Stir well to combine the ingredients and cook for an additional 2-3 minutes.
Mix the contents of the pan into the pot with the lentils and bulgur. Mix until they are well combined. The mixture should have a dough-like consistency.
Allow the mixture to rest for about 20 minutes at room temperature. This will help the flavors meld together and the bulgur to soften further.
After the resting period, take small portions (about two-three tablespoons) of the mixture and shape them into small oval-shaped patties or balls. Wetting your hands with water occasionally will help prevent sticking.
Place the shaped mercimek köfte on a serving platter or a tray lined with lettuce leaves for presentation.
You can serve mercimek köfte immediately at room temperature or refrigerate for a few hours to enhance the flavors and allow the kofte to firm up. They can be served chilled or at room temperature.
Mercimek köfte is typically enjoyed with a squeeze of lemon juice, or fresh lemon slices, and served with fresh vegetables, such as lettuce, cucumbers, and tomatoes. It is often accompanied with a side of vegan yogurt or a tangy dip like cacık.