Pat the fish dry with a paper towel, cut into 2-inch pieces, and then season on all sides with salt and pepper.
In a 6-quart saucepan, heat the olive oil over medium-high heat. Add the onion and sauté onion for 2 minutes.
Add carrots, peppers, garlic, paprika, and cumin and sauté for 5 more minutes.
Add fish stock, tomatoes, and tomato paste and simmer for 10 minutes, stirring often.
Add the coconut milk and fish pieces and simmer over medium heat for about 5 minutes until the fish is cooked through. Add the lime juice and stir to combine.
Taste and season with more salt if necessary, then serve over cooked rice.