Heat the olive oil in a large pot over medium heat. Add the onion and cook for 5 minutes until it softens.
Stir in the garlic, chipotle peppers, cumin, and smoked paprika. Cook for 1 minute until fragrant.
Add the diced tomatoes, vegetable broth, lentils, and potatoes. Stir to combine.
Bring the mixture to a boil, then reduce to a simmer. Cover and cook for 30 minutes, stirring occasionally.
Remove the lid and cook 10 minutes more until the lentils and potatoes are tender. Season with salt and black pepper.
Ladle into bowls and serve with lime wedges and chopped cilantro.