Heat the olive oil in a large pot or Dutch oven over medium heat.
Add the chopped onion and cook until it becomes translucent, about 5 minutes.
Stir in the minced garlic and cook for another 1-2 minutes until fragrant.
Add the chopped bell pepper and diced tomatoes to the pot. Cook for about 5 minutes, stirring occasionally.
Stir in the tomato paste, paprika, thyme, oregano, black pepper, and salt.
Pour in the white wine and cook for 2-3 minutes, allowing the alcohol to evaporate.
Add the fish stock or water, bay leaf, and bring to a simmer.
Gently add the fish chunks to the pot. Simmer for about 15-20 minutes, or until the fish is cooked through and tender.
If using, stir in the black olives and cook for an additional 5 minutes.
Remove the bay leaf and discard.
Stir in the chopped parsley and basil (if using).
Taste and adjust seasoning with additional salt or pepper if needed.
Ladle the Brodet into bowls and serve with lemon wedges on the side.
Enjoy with crusty bread or over polenta.
Enjoy your meal!