Place red lentils in a saucepan and cover with water. Add the chipotle pepper in adobo. Bring the mixture to a boil for 7 minutes (you want the lentils to still have a bite). Drain the lentils and the pepper and set aside.
Meanwhile heat the olive oil in a pan and sauté the garlic for one minute. Add in the chipotle pepper that has been boiled and the tomato paste. Stir to make a paste.
Add the lentils to the pan along with the spices and salt. Stir until all of the ingredients are incorporated.
Heat the corn tortillas and fill with the lentil mixture.
Top with pickled onions, cilantro and the creamy cilantro lime vinaigrette.