Heat olive oil in a large pot over medium heat. Add onion, carrots, celery, and bell pepper. Saute until beginning to soften, about 5 minutes. Add garlic, cumin, paprika, and oregano and saute another minute.Add tomatoes, chiles, lentils, broth and salt. Bring to a simmer. Simmer the soup with the lid tilted until lentils are tender, about 30-40 minutes. Season to taste with salt and pepper.Serve Mexican Lentil Soup topped with fresh cilantro, avocado, and a few dashes of hot sauce.