Rinse the fish fillets under cold water and pat dry with paper towels. Set aside.
In a large pot, heat the palm oil over medium heat.
Add the chopped onion and minced garlic. Sauté until the onion is translucent, about 5 minutes.
Add the chopped tomatoes and bell pepper. Cook for another 5 minutes until the tomatoes begin to break down.
Stir in the tomato paste, bay leaf, ground coriander, ground cumin, and paprika. Cook for another 2 minutes to allow the flavors to blend.
Pour in the water or fish stock and bring to a simmer.
Add the fish fillets and dried shrimp to the pot. Simmer gently for about 10 minutes, or until the fish is cooked through and tender.
Stir in the sliced okra and chopped spinach or other leafy greens. Continue to simmer for another 5-10 minutes, or until the vegetables are tender.
Season with salt and black pepper to taste. Adjust seasoning as needed.
Garnish with chopped fresh parsley before serving.
Enjoy your meal!