Add lentils, broth, olive oil, tomatoes, onions, garlic, chili powders, and paprika to a 5 - 6 quart slow cooker. Season with salt and pepper to taste.
Cover and cook on high 3 - 4 hours on high or on low 7 - 8 hours.
Stir cilantro and lime juice. Serve warm into warmed tortillas with toppings.