In Larege Stock Pot, Cover Lentils With Water And Bring To Boil. Add Paprika, Cumin Salte, Pepper, Oregano And Bay Leaf. Simmer 1 Hours. Saute Chorizo In Oil. Add Onion Carrots, Celery And Garlic. Satue 5 Mintues. During Last Hour Of Cooking, Add Tomato Paste, Soy Sauce, And Chorizo Mixture, Deglaze Saute Pan With Port. Add To Lentils, Cook 1 More Hour. Serve Topped With Cheese.