Spicy Turkish Red Lentil Soup

Name: Spicy Turkish Red Lentil Soup
Cuisine: Middle Eastern
Ingredients: ¼ cup plus 2 Tbsp. extra-virgin olive oil, divided; 2 Tbsp. sweet paprika; 2 medium yellow onions, coarsely chopped (2 cups); 1 Tbsp. tomato paste; 1½ cup split red lentils; 2 medium carrots, coarsely chopped; 1 medium russet potato, peeled and coarsely chopped; 2 tsp. kosher salt, plus more to taste; 1 tsp. ground cumin; 1 tsp. dried mint; 1 tsp. Aleppo pepper, or ¼ tsp. cayenne pepper, plus more to taste; ½ tsp. freshly ground black pepper; ½ tsp. dried oregano; 8 cup vegetable stock, chicken stock, or water; Torn cilantro and mint leaves, for garnish; Lemon wedges and warm flatbread, for serving