Cook the Lentils: In a medium saucepan, combine red lentils with water. Bring to a gentle boil, then simmer for 10-12 minutes until soft. Drain and set aside.

Prepare the Mixture: In a large bowl, combine the cooled lentils, grated sweet potato, chopped onion, and minced garlic. Add cumin, paprika, coriander, salt, pepper, and cilantro, then mix in the flour until well combined.

Let it Bind: Allow the mixture to rest for 5-10 minutes to improve binding and texture.

Fry the Patties: Heat olive oil in a skillet. Shape the mixture into 2-3 inch patties and fry for 3-4 minutes on each side until golden brown.

Blend the Sauce: In a blender, combine avocado, cilantro, garlic, lime juice, and yogurt. Blend until smooth, adding water if necessary.

Serve and Enjoy: Remove patties from the skillet, drain on paper towels, and serve warm with the avocado sauce for dipping.