Place lentils and water in a pot. Bring to a boil, then cover and simmer for 30–35 minutes until tender but not mushy. Drain excess water.
Heat olive oil in a skillet over medium-high heat. Add shallots and cook for 3 minutes until soft.
Add spinach and cook until wilted, about 2 minutes.
Stir in tomatoes, cooked lentils, basil, parsley, and mint. Cook for 1 minute until warmed through.
Add lemon juice, salt, and pepper. Mix well and serve warm.