In a large pot or Dutch oven, heat the olive oil over medium heat.
Add the chopped onion and cook until it becomes translucent.
Stir in the minced garlic and cook for another minute.
Add the diced tomato, green bell pepper, carrot, and potatoes to the pot.
Cook for about 5-7 minutes, stirring occasionally, until the vegetables start to soften.
Pour in the white wine and cook for a few minutes, allowing the alcohol to evaporate and the wine to reduce slightly.
Add the fish stock (or vegetable broth), bay leaf, paprika, dried oregano, ground black pepper, and salt.
Stir well and bring the mixture to a boil.
Reduce the heat to low and let the soup simmer for about 15 minutes, or until the vegetables are tender.
Gently add the fish chunks to the pot.
Simmer for another 10-15 minutes, or until the fish is cooked through and flakes easily with a fork.
Remove the bay leaf from the soup.
Stir in the fresh parsley and cilantro.
Enjoy your meal!