Drain and rinse the soaked black-eyed peas.
In a large pot, heat olive oil over medium heat. Add chopped onions and celery. Sauté until vegetables are softened.
Stir in minced garlic, smoked paprika, thyme, cayenne pepper, salt, and pepper. Cook for an additional 1-2 minutes to toast the spices.
Add soaked black-eyed peas and bay leaf to the pot and pour in the vegetable broth. Bring to a boil, then reduce heat to simmer. Cover and cook for about 45-60 minutes or until the peas are tender.
In a separate pan, heat a bit of olive oil. Add chopped collard greens and sauté until wilted. You can add a splash of water or vegetable broth if needed.
Once the black-eyed peas are cooked down, take out the bay leaf, and add tablespoon of coconut aminos. At this time you can stir in apple cider vinegar for a touch of brightness. Then add the sautéed collard greens to the pot of black-eyed peas.
Taste and adjust the seasoning if necessary. Add more salt, pepper, or cayenne according to your preference.
Serve the vegan black-eyed peas and collards over rice or with your favorite grain. Enjoy!