Heat the olive oil in a large skillet over medium heat.

Sauté the chopped onion until soft and translucent, about 5 minutes.

Add the minced garlic to the skillet and cook for an additional minute.

Stir in the cooked lentils, breaking them up slightly with your spoon.

Mix in the tomato paste, smoked paprika, chili powder, ground cumin, salt, and black pepper.

Add the soy sauce and maple syrup to the mixture, stirring well to combine.

Cook for about 5 to 7 minutes, stirring occasionally.

Taste the chorizo and adjust seasoning as needed.

Remove from heat and serve hot.