Turkish Lentil Soup

Name: Turkish Lentil Soup
Cuisine: Asian, Middle Eastern
Ingredients: 1 cup red lentils, rinsed; 1 medium onion, chopped; 1 medium carrot, peeled and chopped; 1 medium potato, peeled and chopped; 2 tbsp olive oil or butter; 1 tsp ground cumin; 1/2 tsp paprika; 6 cups vegetable or chicken broth (or water); Salt and black pepper to taste; 1 tbsp tomato paste; 1 lemon, cut into wedges for serving; Fresh parsley for garnish (optional)