In a large pot over medium heat, soften the onion, celery, garlic and ginger in the butter. Add the spices and continue cooking for 1 minute. Add the tomato paste and stir to coat. Add the broth and lentils. Season with salt and pepper. Bring to a boil, then simmer for 10 minutes.