Rinse red lentils and combine with water in a small pot. Bring to a boil and simmer for 8-10 minutes, or until the lentils are soft and the water is absorbed.
Press potatoes in a kitchen cloth over a the sink or large bowl to remove excess moisture. This will help everything to hold together.
Combine cooked lentils, shredded potatoes, chickpea flour, garlic, onion powder, smoked paprika, salt and pepper in a large bowl, stirring to combine.
Heat oil in a large skillet. Add 2 TBS of the lentil mixture for each fritter. Fry until golden brown, about 5 minutes per side.
Meanwhile, in a small bowl, whisk together vegan mayo, sriracha, lime juice and garlic powder.
Serve the fritters with the sriracha aioli.
Recipe by Alison's Allspice at https://www.alisonsallspice.com/vegan-red-lentil-potato-fritters/