In a large pot, heat the olive oil over medium heat. Add the chopped onion and cook until translucent.
Add the minced garlic and cook for another minute.
Stir in the chopped tomatoes and tomato paste. Cook for about 5 minutes until the tomatoes start to break down.
Add the ground cumin, paprika, dried oregano, salt, and black pepper. Stir to combine.
Add the soaked black-eyed peas, bay leaf, and broth. Bring to a boil.
Reduce the heat to low, cover, and simmer for about 45 minutes to 1 hour, or until the beans are tender. Stir occasionally and add more broth if needed.
Remove the bay leaf. Adjust seasoning with salt and pepper if needed.
Garnish with fresh parsley before serving.
Enjoy your meal!