Heat olive oil in a pan over medium heat. Add cooked lentils and walnuts, stirring to combine.
Stir in smoked paprika, cumin, and soy sauce. Cook until the mixture is heated through and fragrant.
Serve in warm corn tortillas with your choice of toppings.