Soak the chickpeas and kidney beans in water overnight. Drain and rinse.
In a large pot, bring fresh water to a boil and cook the chickpeas and kidney beans for about 1-1.5 hours, or until tender. Add the lentils during the last 30 minutes of cooking. Drain and set aside.
In a large pot, heat the olive oil over medium heat. Add the chopped onion and cook until golden brown, about 5 minutes.
Add the minced garlic and cook for another minute.
Stir in the turmeric, cumin, black pepper, cinnamon, and dried mint. Cook for a minute until fragrant.
Add the cooked chickpeas, kidney beans, lentils, and broth to the pot. Bring to a boil, then reduce heat and simmer for 20 minutes.
Stir in the reshteh (or fettuccine) and continue to cook for 10-15 minutes, until the noodles are tender.
Add the fresh parsley, cilantro, spinach, and cooked noodles (if using). Simmer for an additional 5 minutes.
Adjust seasoning with salt and add lemon juice if desired.
Ladle the soup into bowls and garnish with fried onions, dried mint, and a dollop of sour cream or yogurt if desired.
Enjoy your meal!