Season fish with salt, pepper, and lime juice. Let marinate for 15-20 minutes.
Heat olive oil in a large skillet over medium heat. Sauté onion, bell pepper, and garlic for 5 minutes. Add tomatoes and cook for 3 minutes.
Stir in coconut milk, broth, optional palm oil, paprika, and coriander. Simmer gently.
Add fish chunks to the skillet, nestling them in the broth. Cover and simmer on low for 10-15 minutes, until the fish is tender.
Garnish with fresh cilantro and serve with lime wedges. Pair with steamed rice, crusty bread, or farofa for a complete Brazilian meal.