Stir celery, carrots, thyme, rosemary, parsley, smoked paprika, cayenne pepper, tomato paste, Bragg's liquid aminos, lentils, and vegetable broth into the pot. Bring to a boil, then cover the pot and reduce to simmer until lentils are tender, for about 25 minutes. Stir in frozen peas.