Add red lentils to a saucepan with 2 cups of water. Bring to a boil, then simmer for about 10–12 minutes, or until soft and water is mostly absorbed. Drain any excess water and let cool slightly.
In a large bowl, combine cooked lentils, grated sweet potato, chopped onion, minced garlic, cumin, paprika, coriander, salt, pepper, chopped cilantro, and flour. Mix until it holds together. Let sit for 5–10 minutes.
Heat a skillet over medium heat with a drizzle of olive oil. Scoop mixture and form into small patties. Cook for 3–4 minutes per side or until golden and crisp. Repeat in batches.
In a blender or food processor, blend avocado, cilantro, garlic, lime juice, yogurt, salt, and water until smooth and creamy.
Serve patties warm, topped or dipped with the creamy avocado cilantro sauce.
