Heat the vegetable oil in a large pot or deep skillet over medium heat. Add the chopped onion and cook until softened and translucent, about 5 minutes.
Add the minced garlic and ginger, and cook for another 1-2 minutes until fragrant.
Stir in the curry powder, turmeric, cumin, and paprika. Cook for 1 minute, stirring constantly to toast the spices.
Pour in the coconut milk and fish or vegetable broth. Stir well to combine and bring to a simmer.
Add the chopped tomato, diced potatoes, green bell pepper, and carrots. Simmer for about 10-15 minutes, or until the vegetables are tender.
Gently add the fish pieces to the pot. Simmer for an additional 5-7 minutes, or until the fish is cooked through and flakes easily.
Season with salt and black pepper to taste. Garnish with fresh cilantro or parsley.
Enjoy your meal!