Chop the onions, garlic, carrot, celery and mushrooms.
Cook the onion, garlic and chilli in olive oil until soft. Add the mushrooms and cook for a couple minutes more.
Add the carrots, celery, tinned tomatoes, vegetable stock, wine, lentils, oregano, paprika and stir. Season to taste and simmer until the lentils are cooked (about 15 minutes). Check regularly and add extra liquid (red wine, stock or water) if needed.