To make the lentils: Heat the olive oil in a pan over medium heat. Once hot, add the onion and garlic and sauté for a few minutes until the onion becomes translucent. Add in the spices and continue to cook for 1 minute more until the spices are fragrant. Add in the vegetable broth and lentils. Cover and bring to a low simmer for about 8 to 10 minutes until all of the broth is absorbed and the lentils are cooked.
To make the avocado cilantro sauce: Add all of the sauce ingredients to a food processor or blender, and blend until your sauce is smooth.
To prepare the tacos: On a gas stove, use tongs to hold a tortilla over a flame for about 20 seconds per side to warm them. If you do not have a gas stove, warm the tortillas, by preheating the oven to 350F (180C), wrapping the tortillas in foil, and baking for 10 to 20 minutes until warmed throughout.
Assemble the tacos by spreading the lentil mixture on a tortilla, adding toppings, and dolloping some sauce across the top.
Notes
* To make these gluten free, make sure you use gluten free tortillas.