Bring the lentils and water to a boil in a medium pot, then lower the heat and let simmer for 25-30 minutes. Drain the lentils in a colander, then add to a large bowl and slightly mash with a potato masher or fork, leaving some beans whole.
Preheat oven to 350 degrees. Lightly spray a muffin pan with oil.
Add all remaining ingredients to the lentils and stir well with a large wooden spoon. Taste and add more salt or spices as desired.
Fill muffin cups almost full with lentil mixture, pressing down each one with slightly wet fingers. Bake for 25 minutes. Remove and top with ketchup or barbecue sauce as desired.