In a large dutch oven, heat water or oil (if using) over medium-high heat, add onions, carrots, and celery. Saute for 7-10 minutes.
Add garlic, smoked paprika, thyme, basil, oregano, and garlic and onion powder. Cook until fragrant about 1 - 2 minutes.
Add the black-eyed peas, tomatoes, and vegetable broth, bring to a boil and cover. Reduce heat to low and simmer for 20 minutes if using canned black-eyed peas or 1-1/4 hours if using soaked beans or until the beans are tender.
About 5 - 10 minutes before soup is done, stir in chopped collard greens. Season with salt and pepper.
Serve. Optional - add a squeeze of lemon over top of each serving bowl.
Tastes even better when served with vegan cornbread.
STORE: Leftovers can be kept in the refrigerator for up to 6 days. For longer storage freeze in portions for 2 - 3 months. Thaw before reheating.